Particle swarm variants : standardized convergence analysis

Loading...
Thumbnail Image

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.