A closed loop stability analysis and parameter selection of the Particle Swarm Optimization dynamics for faster convergence

This paper presents an alternative formulation of the PSO dynamics by a closed loop control system, and analyzes the stability behavior of the system by using Jury's test and root locus technique. Previous stability analysis of the PSO dynamics was restricted because of no explicit modeling of the non-linear element in the feedback path. In the present analysis, the nonlinear element model of the non-linear element is considered for closed loop stability analysis. Unlike the previous works on stability analysis, where the acceleration coefficients have been combined into a single term, this paper considered their separate existence for determining their suitable range to ensure stability of the dynamics. The range of parameters of the PSO dynamics, obtained by Jury's test and root locus technique were also confirmed by computer simulation of the PSO algorithm.

[1]  H. M. Emara,et al.  Continuous swarm optimization technique with stability analysis , 2004, Proceedings of the 2004 American Control Conference.

[2]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[3]  Janez Brest,et al.  Self-Adapting Control Parameters in Differential Evolution: A Comparative Study on Numerical Benchmark Problems , 2006, IEEE Transactions on Evolutionary Computation.

[4]  Visakan Kadirkamanathan,et al.  Stability analysis of the particle dynamics in particle swarm optimizer , 2006, IEEE Transactions on Evolutionary Computation.

[5]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[6]  Russell C. Eberhart,et al.  Parameter Selection in Particle Swarm Optimization , 1998, Evolutionary Programming.

[7]  Ioan Cristian Trelea,et al.  The particle swarm optimization algorithm: convergence analysis and parameter selection , 2003, Inf. Process. Lett..

[8]  Russell C. Eberhart,et al.  Comparison between Genetic Algorithms and Particle Swarm Optimization , 1998, Evolutionary Programming.

[9]  James Kennedy,et al.  The Behavior of Particles , 1998, Evolutionary Programming.

[10]  Frans van den Bergh,et al.  An analysis of particle swarm optimizers , 2002 .

[11]  R. Eberhart,et al.  Empirical study of particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).