• DocumentCode
    2691486
  • Title

    Theoretical derivation, analysis and empirical evaluation of a simpler Particle Swarm Optimiser

  • Author

    Poli, Riccardo ; Bratton, Dan ; Blackwell, Tim ; Kennedy, Jim

  • Author_Institution
    Univ. of Essex, Colchester
  • fYear
    2007
  • fDate
    25-28 Sept. 2007
  • Firstpage
    1955
  • Lastpage
    1962
  • Abstract
    In this paper we derive a simpler form of Particle Swarm Optimiser (PSO) which still retains the key properties of the original model. We do so by progressively altering the original model via mathematical transformations which have clear and understandable probabilistic effects. Then we study this new PSO mathematically and compare it to the original PSO. In particular we analyse the stability and the sampling distribution for the new PSO during stagnation. Finally, we test it on 14 standard benchmark problems and with two different communication topologies, with very encouraging results.
  • Keywords
    particle swarm optimisation; statistical distributions; communication topology; mathematical transformation; particle swarm optimiser; probabilistic effects; sampling distribution; stability analysis; stagnation; Algebra; Benchmark testing; Communication standards; Equations; Mathematical model; Particle swarm optimization; Random variables; Sampling methods; Stability analysis; Topology;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation, 2007. CEC 2007. IEEE Congress on
  • Conference_Location
    Singapore
  • Print_ISBN
    978-1-4244-1339-3
  • Electronic_ISBN
    978-1-4244-1340-9
  • Type

    conf

  • DOI
    10.1109/CEC.2007.4424713
  • Filename
    4424713