Title :
The Lévy Particle Swarm
Author :
Richer, T.J. ; Blackwell, T.M.
Author_Institution :
Goldsmiths Coll., London
Abstract :
Many foragers and wandering animals have been shown to follow a Levy distribution of steps and it is conjectured here that this distribution may be useful for optimization algorithms too. This paper investigates the effectiveness of replacing the particle dynamics within particle swarm optimization (PSO) by random sampling from a Levy distribution. The resulting Levy PSO is demonstrated to perform as well, or better, than a standard PSO or equivalent Gaussian models over a range of benchmark problems.
Keywords :
particle swarm optimisation; random processes; sampling methods; statistical distributions; Levy distribution; Levy particle swarm optimization; random sampling; Algorithm design and analysis; Animals; Bones; Humans; Mathematical model; Motion analysis; Particle swarm optimization; Probability distribution; Sampling methods; Search problems;
Conference_Titel :
Evolutionary Computation, 2006. CEC 2006. IEEE Congress on
Conference_Location :
Vancouver, BC
Print_ISBN :
0-7803-9487-9
DOI :
10.1109/CEC.2006.1688394
