A self-adaptive heterogeneous pso for real-parameter optimization

Heterogeneous particle swarm optimizers (HPSO) allow particles to use different update equations, referred to as behaviors, within the swarm. Dynamic HPSOs allow the particles to change their behaviors during the search. These HPSOs alter the exploration/exploitation balance during the search which alters the search behavior of the swarm. This paper introduces a new self-adaptive HPSO and compares it with other HPSO algorithms on the CEC 2013 real-parameter optimization benchmark functions. The proposed algorithm keeps track of how successful each behavior has been over a number of iterations and uses that information to select the next behavior of a particle. The results show that the proposed algorithm outperforms existing HPSO algorithms on the benchmark functions.

[1]  I. Sobol.  On the distribution of points in a cube and the approximate evaluation of integrals , 1967 .

[2]  Andries Petrus Engelbrecht,et al.  Scalability Study of Particle Swarm Optimizers in Dynamic Environments , 2012, ANTS.

[3]  Thomas Stützle,et al.  A Racing Algorithm for Configuring Metaheuristics , 2002, GECCO.

[4]  Andries Petrus Engelbrecht.  Scalability of a heterogeneous particle swarm optimizer , 2011, 2011 IEEE Symposium on Swarm Intelligence.

[5]  Thomas Stützle,et al.  Improvement Strategies for the F-Race Algorithm: Sampling Design and Iterative Refinement , 2007, Hybrid Metaheuristics.

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

[7]  Janez Demsar,et al.  Statistical Comparisons of Classifiers over Multiple Data Sets , 2006, J. Mach. Learn. Res..

[8]  James Kennedy,et al.  Defining a Standard for Particle Swarm Optimization , 2007, 2007 IEEE Swarm Intelligence Symposium.

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

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

[11]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

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

[13]  Saman K. Halgamuge,et al.  Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients , 2004, IEEE Transactions on Evolutionary Computation.

[14]  Tetsuyuki Takahama,et al.  Heterogeneous Particle Swarm Optimization including predator-prey relationship , 2012, The 6th International Conference on Soft Computing and Intelligent Systems, and The 13th International Symposium on Advanced Intelligence Systems.

[15]  J. Kennedy,et al.  Population structure and particle swarm performance , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[16]  James Kennedy,et al.  Particle swarm optimization , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.

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

[18]  Thomas Stützle,et al.  Heterogeneous particle swarm optimizers , 2009, 2009 IEEE Congress on Evolutionary Computation.

[19]  Jürgen Branke,et al.  Multi-swarm Optimization in Dynamic Environments , 2004, EvoWorkshops.

[20]  Changhe Li,et al.  Adaptive learning particle swarm optimizer-II for global optimization , 2010, IEEE Congress on Evolutionary Computation.

[21]  Mohammad Majid al-Rifaie,et al.  Bare Bones Particle Swarms with Jumps , 2012, ANTS.

[22]  Jing J. Liang,et al.  Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization , 2005 .

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