Co-operative Vector-Evaluated Particle Swarm Optimization for Multi-objective Optimization

Vector-evaluated particle swarm optimization is a particle swarm optimization variant which employs multiple swarms to solve multi-objective optimization problems. Recently, three variants of particle swarm optimization which utilize co-operative principles were shown to improve performance in single-objective environments. This work proposes co-operative vector-evaluated particle swarm optimization algorithms, which employ co-operative particle swarm optimization variants within vector-evaluated particle swarm optimization swarms. Performance of the proposed algorithms is compared with the standard vector-evaluated particle swarm optimization algorithm using various knowledge transfer strategies. A comparison of the best performing co-operative vector-evaluated particle swarm optimization variants is also made against well-known multi-objective PSO algorithms. Each co-operative vector-evaluated particle swarm optimization variant significantly outperforms standard vector-evaluated particle swarm optimization with respect to the hyper volume metric, with two of three variants also yielding improved solution distribution. The results indicate that co-operation is a powerful tool which enhances hyper volume and solution distribution of the original vector-evaluated particle swarm optimization algorithm, allowing co-operative vector-evaluated particle swarm optimization variants to successfully compete with top multi-objective PSO optimization algorithms.

[1]  M. N. Vrahatis,et al.  Particle swarm optimization method in multiobjective problems , 2002, SAC '02.

[2]  Tobias Friedrich,et al.  Approximating the volume of unions and intersections of high-dimensional geometric objects , 2008, Comput. Geom..

[3]  Andries Petrus Engelbrecht,et al.  Dynamic Multi-Objective Optimization Using PSO , 2013, Metaheuristics for Dynamic Optimization.

[4]  Marde Helbig,et al.  Solving dynamic multi-objective optimisation problems using vector evaluated particle swarm optimisation , 2012 .

[5]  Andries Petrus Engelbrecht,et al.  Cooperative learning in neural networks using particle swarm optimizers , 2000, South Afr. Comput. J..

[6]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[7]  Andries Petrus Engelbrecht,et al.  Knowledge Transfer Strategies for Vector Evaluated Particle Swarm Optimization , 2013, EMO.

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

[9]  Andries Petrus Engelbrecht,et al.  A Cooperative approach to particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[10]  Andries Petrus Engelbrecht,et al.  A scalability study of multi-objective particle swarm optimizers , 2013, 2013 IEEE Congress on Evolutionary Computation.

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

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

[13]  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).

[14]  H. B. Mann,et al.  On a Test of Whether one of Two Random Variables is Stochastically Larger than the Other , 1947 .

[15]  Andries Petrus Engelbrecht,et al.  Cooperative particle swarm optimization in dynamic environments , 2013, 2013 IEEE Symposium on Swarm Intelligence (SIS).

[16]  R. Lyndon While,et al.  A Scalable Multi-objective Test Problem Toolkit , 2005, EMO.

[17]  Andries Petrus Engelbrecht,et al.  Multi-objective DE and PSO strategies for production scheduling , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[18]  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).

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

[20]  Andries Petrus Engelbrecht,et al.  Analysis of stagnation behavior of vector evaluated particle swarm optimization , 2013, 2013 IEEE Symposium on Swarm Intelligence (SIS).

[21]  Tim Hendtlass,et al.  Particle Swarm Optimisation and high dimensional problem spaces , 2009, 2009 IEEE Congress on Evolutionary Computation.

[22]  Andries Petrus Engelbrecht,et al.  Influence of the archive size on the performance of the dynamic vector evaluated particle swarm optimisation algorithm solving dynamic multi-objective optimisation problems , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

[23]  Mohammed El-Abd,et al.  Cooperative models of particle swarm optimizers , 2008 .