Analysis of stagnation behavior of vector evaluated particle swarm optimization

The vector evaluated particle swarm optimization (VEPSO) algorithm is a cooperative, multi-swarm algorithm. Each sub-swarm optimizes only a single objective of a multi-objective problem (MOP), and implements a knowledge transfer strategy (KTS) to share optimal positions of the different objectives among the sub-swarms, guiding the particles to different regions of the Pareto front. This paper shows that the stagnation problem that occurs in VEPSO can be addressed by using a different KTS. A comparison is made between the ring-based and random knowledge transfer strategies. Experimental results show that the random knowledge transfer strategy suffers less from stagnation than the ring-based KTS, making it the preferred KTS to use.

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

[2]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[3]  Kwang Y. Lee,et al.  Multi-objective based on parallel vector evaluated particle swarm optimization for optimal steady-state performance of power systems , 2009, Expert Syst. Appl..

[4]  R. Eberhart,et al.  Comparing inertia weights and constriction factors in particle swarm optimization , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[5]  Y. Rahmat-Samii,et al.  Vector evaluated particle swarm optimization (VEPSO): optimization of a radiometer array antenna , 2004, IEEE Antennas and Propagation Society Symposium, 2004..

[6]  Min-Jea Tahk,et al.  Coevolutionary augmented Lagrangian methods for constrained optimization , 2000, IEEE Trans. Evol. Comput..

[7]  Andries Petrus Engelbrecht,et al.  A study of particle swarm optimization particle trajectories , 2006, Inf. Sci..

[8]  Lothar Thiele,et al.  Comparison of Multiobjective Evolutionary Algorithms: Empirical Results , 2000, Evolutionary Computation.

[9]  Frans van den Bergh,et al.  An analysis of particle swarm optimizers , 2002 .

[10]  Dimitris K. Tasoulis,et al.  Vector evaluated differential evolution for multiobjective optimization , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[11]  E. Ozcan,et al.  Particle swarm optimization: surfing the waves , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[12]  Kay Chen Tan,et al.  An Investigation on Noisy Environments in Evolutionary Multiobjective Optimization , 2007, IEEE Transactions on Evolutionary Computation.

[13]  Kalyanmoy Deb,et al.  Multi-objective Genetic Algorithms: Problem Difficulties and Construction of Test Problems , 1999, Evolutionary Computation.

[14]  J. Fieldsend.  Multi-Objective Particle Swarm Optimisation Methods , 2004 .

[15]  Andries Petrus Engelbrecht,et al.  Hybridizing PSO and DE for improved vector evaluated multi-objective optimization , 2009, 2009 IEEE Congress on Evolutionary Computation.

[16]  R. Lyndon While,et al.  A review of multiobjective test problems and a scalable test problem toolkit , 2006, IEEE Transactions on Evolutionary Computation.

[17]  Andries Petrus Engelbrecht,et al.  Dynamic Multi-objective Optimisation Using PSO , 2010, Multi-Objective Swarm Intelligent System.

[18]  Konstantinos E. Parsopoulos,et al.  MULTIOBJECTIVE OPTIMIZATION USING PARALLEL VECTOR EVALUATED PARTICLE SWARM OPTIMIZATION , 2003 .