Abstract
This paper explores how the particle swarm optimization algorithm works inside and how the values of β influence the behavior of the particle. According to Lyapunov Stability theorem, the stability of the PSO algorithm is analyzed. It is found that when β < 4, the PSO algorithm is stable; when β > 4, the PSO algorithm is unstable; when β = 4, the PSO algorithm is sensitive to the initial value and the system is chaotic. The experiment validated the above conclusions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Kennedy, J., Eberhart, R.C.: Particle Swarm Optimization. In: Kennedy, J., Eberhart, R.C. (eds.) Proceedings of the IEEE International Joint Conference on Neural Networks, pp. 1942–1948. IEEE Press, Los Alamitos (1995)
Eberhart, R.C., Kennedy, J.: A New Optimizer Using Particle Swarm Theory. In: Proceedings of the Sixth International Symposium on Micromachine and Human Science, Nagoya, Japan, pp. 39–43 (1995)
Liu, B., Wang, L., et al.: Improved Particle Swarm Optimization combined with Chaos. Chaos, Solitons and Fractals 25, 1261–1271 (2005)
Yi, D., Ge, X.: An Improved PSO-based ANN with Simulated Annealing Technique. Neurocomputing 63, 527–533 (2005)
Clerc, M., Kennedy, J.: The Particle Swarm-Explosion, Stability, and Convergence in a Multidimensional Complex Space. IEEE Transactions on Evolutionary Computation 6(1), 58–73 (2002)
Trelea, I.C.: The Particle Swarm Optimization Algorithm: Convergence Analysis and Parameter Selection. Information Processing Letters 85(6), 317–325 (2003)
Yasuda, K., Ide, A., Iwasaki, N.: Adaptive Particle Swarm Optimization. In: Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics, pp. 1554–1559(2003)
Ogata, K.: Discrete-time Control Systems, pp. 545–561. Prentice-Hall International, Inc, Englewood Cliffs (1987)
Chen, C.T.: Linear System Theory and Design, Holt, Rinehart and Winstom, pp. 412 – 425 (1984)
Strejc, U.: State Space Theory of Discrete Linear Control, pp. 197–204. John, Wiley and Sons, Chichester (1981)
Lehnigk, S.H.: Stability Theorems for Linear Motions with an Introduction to Lyapunov’s Direct method, pp. 25–71. Pentic-hall Inc. N.J (1966)
Skowronski, J.M.: Nonlinear Lyapunov dynamics, pp. 254–267. World Scientific Publishing, Singapore (1990)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, J., Liu, H., Shen, W. (2007). Stability Analysis of Particle Swarm Optimization. In: Huang, DS., Heutte, L., Loog, M. (eds) Advanced Intelligent Computing Theories and Applications. With Aspects of Artificial Intelligence. ICIC 2007. Lecture Notes in Computer Science(), vol 4682. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74205-0_82
Download citation
DOI: https://doi.org/10.1007/978-3-540-74205-0_82
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74201-2
Online ISBN: 978-3-540-74205-0
eBook Packages: Computer ScienceComputer Science (R0)