DocumentCode :
1880407
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
fYear :
2005
fDate :
8-10 June 2005
Firstpage :
397
Lastpage :
400
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Swarm Intelligence Symposium, 2005. SIS 2005. Proceedings 2005 IEEE
Print_ISBN :
0-7803-8916-6
Type :
conf
DOI :
10.1109/SIS.2005.1501650
Filename :
1501650
Link To Document :
بازگشت