Improved Multi-Objective PSO algorithm for Optimization Problems

Some Particle Swarm Optimization (PSO) algorithm have been used to solve Multi-Objective Optimization Problems (MOP) and have achieved good results. But finding a good convergence and distribution of solutions near the Pareto-optimal front in little computational time is still a hard work especially for some complex functions. This paper introduces an improved multi-objective PSO algorithm. It is called Strength Pareto Particle Swarm Optimization algorithm(SPPSO) which uses the ranking and sharing strategies of Strength Pareto Evolutionary Algorithm II (SPEA2). The hyper-volume metric (Zitzler 1999) is introduced to evaluate overall performance of the obtained solutions. Simulation results on five difficult test problems show that the proposed algorithm is able to find much better spread of solutions and better convergence near the true Pareto-optimal front compared to CMOPSO.

[1]  Joshua D. Knowles.  Local-search and hybrid evolutionary algorithms for Pareto optimization , 2002 .

[2]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

[3]  Jürgen Teich,et al.  Strategies for finding good local guides in multi-objective particle swarm optimization (MOPSO) , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

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

[5]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[6]  C.A. Coello Coello,et al.  MOPSO: a proposal for multiple objective particle swarm optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[7]  Marco Laumanns,et al.  SPEA2: Improving the strength pareto evolutionary algorithm , 2001 .

[8]  M.N. Vrahatis,et al.  Particle swarm optimizers for Pareto optimization with enhanced archiving techniques , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[9]  Eckart Zitzler,et al.  Evolutionary algorithms for multiobjective optimization: methods and applications , 1999 .

[10]  Mauro Birattari,et al.  Swarm Intelligence , 2012, Lecture Notes in Computer Science.

[11]  P. J. Fleming,et al.  Elitism, Sharing and Ranking Choices in Evolutionary Multi-Criterion Optimisation , 2002 .