I-MOPSO: A Suitable PSO Algorithm for Many-Objective Optimization

Multi-Objective Optimization Problems are problems with more than one objective function. In the literature, there are several Multi-Objective Evolutionary Algorithms (MOE As) that deals with MOPs, including Multi-Objective Particle Swarm Optimization (MOPSO). However, these algorithms scale poorly when the number of objective grows. Many-Objective Optimization researches methods to decrease the negative effect of applying MOE As into problems with more than three objective functions. Here, it is proposed a new PSO algorithm, called I-MOPSO, which explores specific aspects of MOPSO to deal with Many-Objective Problems. This algorithm takes advantage of an archiving method to introduce more convergence and from the strategy of the leader's selection to introduce diversity on the search. I-MOPSO is evaluated through an empirical analysis aiming to observe how it works in Many-Objective scenarios in terms of convergence and diversity to the Pareto front. The proposed algorithm is compared to other MOE As from the literature through the use of quality indicators and statistical tests.

[1]  Mario Köppen,et al.  Many-Objective Particle Swarm Optimization by Gradual Leader Selection , 2007, ICANNGA.

[2]  Jürgen Branke,et al.  Empirical comparison of MOPSO methods - Guide selection and diversity preservation - , 2009, 2009 IEEE Congress on Evolutionary Computation.

[3]  Hisao Ishibuchi,et al.  Evolutionary many-objective optimization: A short review , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[4]  Sanaz Mostaghim,et al.  Distance Based Ranking in Many-Objective Particle Swarm Optimization , 2008, PPSN.

[5]  Carlos A. Coello Coello,et al.  Study of preference relations in many-objective optimization , 2009, GECCO.

[6]  Peter J. Fleming,et al.  Diversity Management in Evolutionary Many-Objective Optimization , 2011, IEEE Transactions on Evolutionary Computation.

[7]  Enrique Alba,et al.  SMPSO: A new PSO-based metaheuristic for multi-objective optimization , 2009, 2009 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making(MCDM).

[8]  Carlos A. Coello Coello,et al.  On the Influence of the Number of Objectives on the Hardness of a Multiobjective Optimization Problem , 2011, IEEE Transactions on Evolutionary Computation.

[9]  Aurora Trinidad Ramirez Pozo,et al.  Measuring the convergence and diversity of CDAS Multi-Objective Particle Swarm Optimization Algorithms: A study of many-objective problems , 2012, Neurocomputing.

[10]  Marco Laumanns,et al.  Scalable multi-objective optimization test problems , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[11]  Aurora Trinidad Ramirez Pozo,et al.  Using archiving methods to control convergence and diversity for Many-Objective Problems in Particle Swarm Optimization , 2012, 2012 IEEE Congress on Evolutionary Computation.

[12]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation) , 2006 .

[13]  M Reyes Sierra,et al.  Multi-Objective Particle Swarm Optimizers: A Survey of the State-of-the-Art , 2006 .

[14]  Kiyoshi Tanaka,et al.  Controlling Dominance Area of Solutions and Its Impact on the Performance of MOEAs , 2007, EMO.

[15]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[16]  Peter J. Fleming,et al.  Preference-Driven Co-evolutionary Algorithms Show Promise for Many-Objective Optimisation , 2011, EMO.