Particle Swarm Optimization - A Survey

Keisuke KAMEYAMA 

Publication
IEICE TRANSACTIONS on Information and Systems  Vol.E92-D  No.7  pp.1354-1361
Publication Date: 2009/07/01
Online ISSN: 1745-1361
Print ISSN: 0916-8532
Type of Manuscript: Special Section PAPER (Special Section on Large Scale Algorithms for Learning and Optimization)
Category: INVITED
Keyword: 
particle swarm optimization,  swarm intelligence, 

Full Text: PDF(269.6KB)

Summary: 
Particle Swarm Optimization (PSO) is a search method which utilizes a set of agents that move through the search space to find the global minimum of an objective function. The trajectory of each particle is determined by a simple rule incorporating the current particle velocity and exploration histories of the particle and its neighbors. Since its introduction by Kennedy and Eberhart in 1995, PSO has attracted many researchers due to its search efficiency even for a high dimensional objective function with multiple local optima. The dynamics of PSO search has been investigated and numerous variants for improvements have been proposed. This paper reviews the progress of PSO research so far, and the recent achievements for application to large-scale optimization problems.