Particle swarm variants : standardized convergence analysis
Loading...
Date
Authors
Cleghorn, Christopher Wesley
Engelbrecht, Andries P.
Journal Title
Journal ISSN
Volume Title
Publisher
Springer
Abstract
This paper presents an objective function specially designed for the
convergence analysis of a number of particle swarm optimization (PSO) variants.
It was found that using a specially designed objective function for convergence
analysis is both a simple and valid method for performing assumption free convergence
analysis. It was also found that the canonical particle swarm's topology did
not have an impact on the parameter region needed to ensure convergence. The
parameter region needed to ensure convergent particle behavior was empirically
obtained for the fully informed PSO, the bare bones PSO, and the standard PSO
2011 algorithm. In the case of the bare bones PSO and the standard PSO 2011 the
region needed to ensure convergent particle behavior di ers from previous theoretical
work. The di erence in the obtained regions in the bare bones PSO is a direct
result of the previous theoretical work relying on simplifying assumptions, speci -
cally the stagnation assumption. A number of possible causes for the discrepancy
in the obtained convergent region for the standard PSO 2011 are given.
Description
Keywords
Theoretical analysis, Particle convergence, Particle swarm optimization (PSO)
Sustainable Development Goals
Citation
Cleghorn, CW & Engelbrecht, AP 2015, 'Particle swarm variants : standardized convergence analysis', Swarm Intelligence, vol. 9, no. 2, pp. 177-203.