A study of particle swarm optimization particle trajectories

  • Authors:

  • F. van den Bergh;A. P. Engelbrecht

  • Affiliations:

  • Department of Computer Science, University of Pretoria, Roperstreet, Pretoria 0002, South Africa;Department of Computer Science, University of Pretoria, Roperstreet, Pretoria 0002, South Africa

  • Venue:
  • Information Sciences: an International Journal
  • Year:
  • 2006

Quantified Score

Hi-index 0.08

Visualization

Abstract

Particle swarm optimization (PSO) has shown to be an efficient, robust and simple optimization algorithm. Most of the PSO studies are empirical, with only a few theoretical analyses that concentrate on understanding particle trajectories. These theoretical studies concentrate mainly on simplified PSO systems. This paper overviews current theoretical studies, and extend these studies to investigate particle trajectories for general swarms to include the influence of the inertia term. The paper also provides a formal proof that each particle converges to a stable point. An empirical analysis of multi-dimensional stochastic particles is also presented. Experimental results are provided to support the conclusions drawn from the theoretical findings.