Dynamic Vector-Evaluated PSO with Guaranteed Convergence in the Sub-Swarms

Optimisation problems with more than one objective, of which at least at least one changes over time and at least two are in conflict with one another, are referred to as dynamic multi-objective optimisation problems (DMOOPs). The dynamic vector evaluated particle swarm optimisation (DVEPSO) algorithm is a co-operative particle swarm optimisation (PSO)-based algorithm and each of its sub-swarms solves only one objective function. The sub-swarms then share knowledge with one another through the particles' velocity update. The default DVEPSO algorithm uses global best (gbest) PSOs as its sub-swarms. The guaranteed convergence PSO (GCPSO) algorithm prevents stagnation by forcing the global best particle to search within a defined region for a better solution. Using GCPSO results in proven convergence to at least a local optimum. Therefore, it is guaranteed that DVEPSO will converge to at least a local Pareto-optimal front (POF). This study investigates the effect of using GCPSOs as sub-swarms of DVEPSO. The results indicate that the GCPSO version of DVEPSO outperforms the gbest PSO DVEPSO on type I DMOOPs and in slowly changing environments.

[1]  A. Carlisle,et al.  Tracking changing extrema with adaptive particle swarm optimizer , 2002, Proceedings of the 5th Biannual World Automation Congress.

[2]  A. Engelbrecht,et al.  A new locally convergent particle swarm optimiser , 2002, IEEE International Conference on Systems, Man and Cybernetics.

[3]  Andries Petrus Engelbrecht,et al.  CIlib: A collaborative framework for Computational Intelligence algorithms - Part I , 2008, 2008 IEEE International Joint Conference on Neural Networks (IEEE World Congress on Computational Intelligence).

[4]  Carlos M. Fonseca,et al.  An Improved Dimension-Sweep Algorithm for the Hypervolume Indicator , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[5]  Kay Chen Tan,et al.  A predictive gradient strategy for multiobjective evolutionary algorithms in a fast changing environment , 2010, Memetic Comput..

[6]  Andries Petrus Engelbrecht,et al.  Solving dynamic multi-objective problems with vector evaluated particle swarm optimisation , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

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

[8]  Andries P. Engelbrecht,et al.  Computational Intelligence: An Introduction , 2002 .

[9]  Andries Petrus Engelbrecht,et al.  Benchmarks for dynamic multi-objective optimisation , 2013, 2013 IEEE Symposium on Computational Intelligence in Dynamic and Uncertain Environments (CIDUE).

[10]  Julio Ortega Lopera,et al.  A single front genetic algorithm for parallel multi-objective optimization in dynamic environments , 2009, Neurocomputing.

[11]  Salvatore Greco,et al.  Evolutionary Multi-Criterion Optimization , 2011, Lecture Notes in Computer Science.

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

[13]  Lothar Thiele,et al.  Multiobjective Optimization Using Evolutionary Algorithms - A Comparative Case Study , 1998, PPSN.

[14]  Andries Petrus Engelbrecht,et al.  Performance measures for dynamic multi-objective optimisation algorithms , 2013, Inf. Sci..

[15]  Kay Chen Tan,et al.  A Competitive-Cooperative Coevolutionary Paradigm for Dynamic Multiobjective Optimization , 2009, IEEE Transactions on Evolutionary Computation.

[16]  Michael N. Vrahatis,et al.  Recent approaches to global optimization problems through Particle Swarm Optimization , 2002, Natural Computing.

[17]  Kalyanmoy Deb,et al.  Dynamic multiobjective optimization problems: test cases, approximations, and applications , 2004, IEEE Transactions on Evolutionary Computation.

[18]  Andries Petrus Engelbrecht,et al.  Archive management for dynamic multi-objective optimisation problems using vector evaluated particle swarm optimisation , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

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

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

[21]  Andries Petrus Engelbrecht,et al.  Issues with performance measures for dynamic multi-objective optimisation , 2013, 2013 IEEE Symposium on Computational Intelligence in Dynamic and Uncertain Environments (CIDUE).

[22]  Takenori Obo,et al.  Evolutionary Multi-Criterion Optimization for Motion Analysis in Computational System Rehabilitation , 2014 .

[23]  Andries P. Engelbrecht,et al.  Analysing the performance of dynamic multi-objective optimisation algorithms , 2013, 2013 IEEE Congress on Evolutionary Computation.

[24]  Andries Petrus Engelbrecht,et al.  Benchmarks for dynamic multi-objective optimisation algorithms , 2014, CSUR.