Niching ability of basic particle swarm optimization algorithms

Niching algorithms have the ability to locate and maintain more than one solution to a multi-modal optimization problem. Recently, niching algorithms have been developed for particle swarm optimization (PSO) to locate multiple optima. This paper investigates the ability of the basic PSO to locate and maintain niches, in order to arrive at a conclusion on whether special purpose PSO algorithms, like NichePSO, need to be developed at all. The main finding is that, due to the social component of the velocity update, the gbest PSO is incapable of niching, while the lbest PSO is inefficient in this task.

[1]  A. Engelbrecht,et al.  Using vector operations to identify niches for particle swarm optimization , 2004, IEEE Conference on Cybernetics and Intelligent Systems, 2004..

[2]  R. Brits,et al.  Solving systems of unconstrained equations using particle swarm optimization , 2002, IEEE International Conference on Systems, Man and Cybernetics.

[3]  Andries P. Engelbrecht,et al.  A Parallel Vector-Based Particle Swarm Optimizer , 2005 .

[4]  Chilukuri K. Mohan,et al.  Analysis of a simple particle swarm optimization system , 1998 .

[5]  Frans van den Bergh,et al.  A NICHING PARTICLE SWARM OPTIMIZER , 2002 .

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

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

[8]  K. Parsopoulos,et al.  Stretching technique for obtaining global minimizers through Particle Swarm Optimization , 2001 .

[9]  Samir W. Mahfoud.  Niching methods for genetic algorithms , 1996 .

[10]  James Kennedy,et al.  Small worlds and mega-minds: effects of neighborhood topology on particle swarm performance , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[11]  Jeffrey Horn,et al.  The nature of niching: genetic algorithms and the evolution of optimal, cooperative populations , 1997 .

[12]  Andries Petrus Engelbrecht,et al.  A study of particle swarm optimization particle trajectories , 2006, Inf. Sci..

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