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
Link To Document