Title: Parameter selection of a Particle Swarm Optimisation dynamics by closed loop stability analysis

Authors: Nayan R. Samal, Amit Konar, Swagatam Das, Atulya K. Nagar

Addresses: Department of Electronics and Telecommunication Engineering, Jadavpur University, Calcutta 32, India. ' Department of Electronics and Telecommunication Engineering, Jadavpur University, Calcutta 32, India. ' Department of Electronics and Telecommunication Engineering, Jadavpur University, Calcutta 32, India. ' Intelligence and Distributed Systems Lab, Department of Computer Science, Liverpool Hope University, Hope Park Liverpool, L16 9JD, UK

Abstract: The paper addresses the issues of parameter selection of a Particle Swarm Optimisation (PSO) algorithm by a thorough stability analysis of the swarm dynamics. The effectiveness of the work lies in considering the dynamic behaviour of the local best position of a given particle. The behaviour of an individual particle here is modelled as a closed loop control system, where the forward path describes the particle dynamics, and the feedback path adapts the local best position of the particle over the iterations of the algorithm. The stability analysis of the closed loop system is undertaken using Jury|s test, and optimal parameter setting of the dynamics is performed by the root locus technique of the classical control theory.

Keywords: PSO dynamics; convergence; Jury|s test; root locus; dominant poles; dominant roots; particle swarm optimisation; parameter selection; stability analysis; swarm dynamics; closed loop control; control theory.

DOI: 10.1504/IJCSM.2010.037447

International Journal of Computing Science and Mathematics, 2010 Vol.3 No.3, pp.245 - 274

Published online: 13 Dec 2010 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article