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