Scalability of a heterogeneous particle swarm optimizer

Most particle swarm optimization (PSO) algorithms maintain swarms of homogeneous particle, where all of the particles in the swarm follow the same behavior as specified via the particle position and velocity update rules. Many different position and velocity update rules have been developed, exhibiting different exploration — exploitation finger prints. Recently, a heterogeneous PSO (HPSO) has been developed which allows particles to randomly select a different behavior at each iteration from a behavior pool. At any time, the swarm consists of particles following different search behaviors. It was shown in [1] that the HPSO significanly outperformed a selection of homogeneous PSO algorithms on a set of classical benchmark functions. This article conducts an analysis of the scalability of the HPSO to large dimensional instances of the benchmark functions, in comparison with homogeneous PSO algorithms. It is shown that the HPSO is significantly more scalable than the homogeneous PSO algorithms used in this study.

[1]  Andries Petrus Engelbrecht,et al.  Measuring exploration/exploitation in particle swarms using swarm diversity , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

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

[3]  Ac Ratnaweera,et al.  Particle swarm optimisation with time varying acceleration coefficients , 2002 .

[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]  James Kennedy,et al.  Bare bones particle swarms , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[6]  一将 白髪,et al.  捕食者被食者の関係を導入したHeterogeneous Particle Swarm Optimization , 2012 .

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