• 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