Heterogeneous Vector-Evaluated Particle Swarm Optimisation in Static Environments

Particle swarm optimisation (PSO) is a population-based stochastic swarm intelligence (SI) optimization algorithm that converges very fast and thus lacks diversity. Heterogeneous vector evaluated particle swarm optimisation (HVEPSO) tries to introduce the ability to balance exploration and exploitation by increasing diversity of the particles’ behaviour. This study evaluates the performance of different HVEPSO configurations in static multi-objective environments. The particles of each sub-swarm of HVEPSO use different position and velocity update approaches selected from a behaviour pool. Strategies to determine when to change the particles’ behaviour are investigated for various knowledge transfer strategies (KTSs). Results indicate that the parent-centric crossover (PCX) KTS using the dynamic heterogeneous PSO (dHPSO) behaviour selection strategy with periodic window management performed the best. However, HVEPSO experienced problems converging to the optimal solutions and finding a diverse set of solutions for certain benchmarks, such as WFG1, which is a separable unimodal function with a convex Pareto-optimal front.

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

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

[4]  James Kennedy,et al.  The particle swarm: social adaptation of knowledge , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

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

[6]  Andries Petrus Engelbrecht,et al.  Using heterogeneous knowledge sharing strategies with dynamic vector-evaluated particle swarm optimisation , 2014, 2014 IEEE Symposium on Swarm Intelligence.

[7]  Carlos A. Coello Coello,et al.  Improving PSO-Based Multi-objective Optimization Using Crowding, Mutation and epsilon-Dominance , 2005, EMO.

[8]  Christopher Clapham,et al.  The Concise Oxford Dictionary of Mathematics , 1990 .

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

[10]  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.

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

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

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

[14]  James Kennedy,et al.  Bare bones particle swarms , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[15]  Andries Petrus Engelbrecht,et al.  A self-adaptive heterogeneous pso for real-parameter optimization , 2013, 2013 IEEE Congress on Evolutionary Computation.

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

[17]  Andries Petrus Engelbrecht,et al.  A Self-adaptive Heterogeneous PSO Inspired by Ants , 2012, ANTS.

[18]  Andries P. Engelbrecht Heterogeneous Particle Swarm Optimization , 2010, ANTS Conference.

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