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 :
بازگشت