Title :
Niching ability of basic particle swarm optimization algorithms
Author :
Engelbrecht, AP ; Masiye, BS ; Pampard, G.
Author_Institution :
Dept. of Comput. Sci., Pretoria Univ., South Africa
Abstract :
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.
Keywords :
particle swarm optimisation; NichePSO algorithm; basic particle swarm optimization algorithm; multimodal optimization problem; multiple optima location; niching algorithm; Acceleration; Africa; Computer science; Equations; Genetic algorithms; Particle swarm optimization; Topology;
Conference_Titel :
Swarm Intelligence Symposium, 2005. SIS 2005. Proceedings 2005 IEEE
Print_ISBN :
0-7803-8916-6
DOI :
10.1109/SIS.2005.1501650