Title :
Stability Analysis and Parameter Selection of a Particle Swarm Optimizer in a Dynamic Environment
Author :
Samal, Nayan R. ; Konar, Amit ; Nagar, Atulya
Author_Institution :
ETCE Dept, Jadavpur Univ., Kolkata
Abstract :
The paper addresses the issues of parameter selection of a particle swarm optimization algorithm by a thorough stability analysis of the swarm dynamics. The effectiveness of the work lies in considering the dynamic behavior of the local and the global best particle positions, which usually are treated as constant in the existing analysis. The behavior of an individual particle here is modeled as a closed loop control system, represented by a signal flow graph. The stability analysis of the closed loop system is undertaken using Jury´s test and root locus technique of classical control theory, and the result obtained from the analysis offers a more stringent condition on parameter selection in comparison to the existing results on stability analysis. Computer simulation of particle swarm algorithm further confirms better performance of the algorithm, when parameters are selected following the results of stability analysis.
Keywords :
closed loop systems; particle swarm optimisation; root loci; stability; Jury test; closed loop control system; dynamic environment; parameter selection; particle swarm optimization algorithm; root locus technique; signal flow graph; stability analysis; swarm dynamics; Artificial intelligence; Closed loop systems; Computer simulation; Control theory; Convergence; Flow graphs; Particle swarm optimization; Stability analysis; Stochastic processes; System testing;
Conference_Titel :
Computer Modeling and Simulation, 2008. EMS '08. Second UKSIM European Symposium on
Conference_Location :
Liverpool
Print_ISBN :
978-0-7695-3325-4
Electronic_ISBN :
978-0-7695-3325-4
DOI :
10.1109/EMS.2008.78