Title :
The particle swarm - explosion, stability, and convergence in a multidimensional complex space
Author :
Clerc, Maurice ; Kennedy, James
Author_Institution :
France Telecom, Annecy-le-Vieux, France
fDate :
2/1/2002 12:00:00 AM
Abstract :
The particle swarm is an algorithm for finding optimal regions of complex search spaces through the interaction of individuals in a population of particles. This paper analyzes a particle´s trajectory as it moves in discrete time (the algebraic view), then progresses to the view of it in continuous time (the analytical view). A five-dimensional depiction is developed, which describes the system completely. These analyses lead to a generalized model of the algorithm, containing a set of coefficients to control the system´s convergence tendencies. Some results of the particle swarm optimizer, implementing modifications derived from the analysis, suggest methods for altering the original algorithm in ways that eliminate problems and increase the ability of the particle swarm to find optima of some well-studied test functions
Keywords :
convergence of numerical methods; genetic algorithms; numerical stability; search problems; convergence; evolutionary computation; multidimensional complex space; optimization; particle swarm; particle trajectory; search spaces; stability; Algorithm design and analysis; Control system synthesis; Convergence; Evolutionary computation; Multidimensional systems; Optimization methods; Particle swarm optimization; Stability; Stochastic systems; Testing;
Journal_Title :
Evolutionary Computation, IEEE Transactions on
DOI :
10.1109/4235.985692