A Scalability Analysis of Particle Swarm Optimization Roaming Behaviour

This paper investigates the effect of problem size on the roaming behaviour of particles in the particle swarm optimization (PSO) algorithm. Both the extent and impact of the roaming behaviour in the absence of boundary constraints is investigated, as well as the PSO algorithm’s ability to find good solutions outside of the area in which particles are initialized. Four basic PSO variations and a diverse set of real parameter benchmark problems were used as basis for the investigation. Problem size was found to have a significant impact on algorithm performance and roaming behaviour. The larger the problem is that is being considered, the more important it is to address roaming behaviour.

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

[2]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

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

[4]  Andries Petrus Engelbrecht,et al.  Particle swarm optimization: Velocity initialization , 2012, 2012 IEEE Congress on Evolutionary Computation.

[5]  Yuhui Shi,et al.  Experimental Study on Boundary Constraints Handling in Particle Swarm Optimization: From Population Diversity Perspective , 2011, Int. J. Swarm Intell. Res..

[6]  M. Clerc,et al.  The swarm and the queen: towards a deterministic and adaptive particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[7]  A. P. Engelbrecht.  Roaming Behavior of Unconstrained Particles , 2013, 2013 BRICS Congress on Computational Intelligence and 11th Brazilian Congress on Computational Intelligence.

[8]  J. S. Vesterstrom,et al.  Division of labor in particle swarm optimisation , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[9]  Xiao-Feng Xie,et al.  Handling boundary constraints for numerical optimization by particle swarm flying in periodic search space , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[10]  Wei Chu,et al.  Handling boundary constraints for particle swarm optimization in high-dimensional search space , 2011, Inf. Sci..

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