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
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;
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
DOI :
10.1109/CEC.2007.4424713