Convergence and Stability Analysis of Particle Swarm Optimization Using The Fixed Point Method
محورهای موضوعی : فصلنامه ریاضی
H Akewe
1
,
E. P.Fasina
2
,
B. A.Sawyerr
3
1 - Department of Mathematics, Faculty of Science, University of Lagos, Lagos, Nigeria.
2 - Department of Computer Sciences, University of Lagos, Lagos, Nigeria.
3 - Department of Computer Sciences, University of Lagos, Lagos, Nigeria.
کلید واژه: Fixed point, Banach space, Particle Swarm Optimization, iteration algorithm,
چکیده مقاله :
This paper presents a fixed point analytical approach to one of the most commonly used optimization techniques known as particle swarm optimization (PSO) and established that the solution space of PSO is a Banach space. With the help of well constructed fixed point theorem, the iterative intelligence algorithm of the PSO was shown to converge to the unique global fixed point. The PSO iterative algorithm was further proven to be $T$-stable. An example was provided and used to demonstrate the applicablity of the stability result. Our results complement other methods of obtaining solutions for PSO in the literature.
This paper presents a fixed point analytical approach to one of the most commonly used optimization techniques known as particle swarm optimization (PSO) and established that the solution space of PSO is a Banach space. With the help of well constructed fixed point theorem, the iterative intelligence algorithm of the PSO was shown to converge to the unique global fixed point. The PSO iterative algorithm was further proven to be $T$-stable. An example was provided and used to demonstrate the applicablity of the stability result. Our results complement other methods of obtaining solutions for PSO in the literature.
[1] H. Akewe, Approximation of fixed and common fixed points of generalized contractive-like operators.
University of Lagos, Lagos, Nigeria, Ph.D. Thesis, (2010) 112 pages.
[2] H. Akewe, and G. A. Okeke, Convergence and stability theorems for the Picard-Mann hybrid iterative
scheme for a general class of contractive-like operators, Fixed Point Theory and Applications, 66
(2015) 8 pages.
[3] Anshul Gopal, Mohammad Mahdi Sultani and Jagdish Chand Bansal, On Stability Analysis of Particle
Swarm Optimization Algorithm, Arabian Journal for Science and Engineering, 45 (4) (2020) 2385-
2394.
[4] Bao Shi and Xingping Wang, Functional analysis and applications, Beijing. Defence Industry Press,
2006, pages 157-160.
[5] V. Berinde, On the stability of some fixed point procedures, Buletinul Stiintific al Universitatii din
Baia Mare. Seria B. Fascicola Mathematica-Informatica, XVIII (1) (2002), 7-14.
[6] M. Batty, P. Longley, Fractal cities: a geometry of form and function. Academic Press (1994) London.
[7] Carlo Alabiso, Ittay Weiss, A Primer on Hilbert Space Theory, Springer International Publishing
Switzerland 2015. ISBN 978-3-319-03713-4 (eBook), DOI 10.1007/978-3-319-03713-4, (2015) 1 - 267.
[8] C. Cleghorn, and A. Engelbrecht, A generalized theoretical deterministic particle swarm model. Swarm
Intelligence, 8 (2014) 35-59.
E. P. Fasina etc/ IJM2C, 15 - 03 (2025) 89-99. 99
[9] M. Clerc, The swarm and the queen: towards a deterministic and adaptive particle swarm optimization, in: Proceedings of the 1999 Congress on Evolutionary Computation, CEC 99, Washington, DC,
USA, (1999) 19511957.
[10] M. Clerk, J. Kennedy, The particle swarm explosion, stability and convergence in a multidimensional
complex space, IEEE Trans On Evolutionary Computation, 6 (1) (2002) 57 -73.
[11] A. M. Harder, and T. L. Hicks, Stability results for fixed point iteration procedures, Math. Japonica
33(5) (1988) 693-706.
[12] M. Jiang, ,Y. Luo, and S. Yang, Stochastic convergence analysis and parameter selection of the
standard particle swarm optimization algorithm. Information Processing Letters, 102 (1) (2007) 8-16.
[13] Jun Sun, Xiaojun Wua, Vasile Palade, Wei Fang, Choi-Hong Lai and Wenbo Xu Convergence analysis and improvements of quantum-behaved particle swarm optimization, Information Sciences, 193
(2012)81103.
[14] J. Kennedy, and R. Eberhart, Particle swarm optimization, In Proceedings of ICNN’95- IEEE International Conference on Neural Networks, 4 (1995) 1942-1948.
[15] J. Kennedy, Bare bones particle swarms, in Proceedings of the IEEE Swarm Intelligence Symposium
(SIS 03), 8087, Indianapolis, Ind, USA, 2003.
[16] J. Kennedy, and R. Mendes, (2003). Neighborhood topologies in fully-informed and best-ofneighborhood particle swarms, In Proceedings of the IEEE International Workshop on Soft Computing in Industrial Applications, 45-50 (2003) Piscataway, NJ. IEEE Press.
[17] W. L. Lee, K. S. Hsieh, A robust algorithm for the fractal dimension of images and its applications to
the classification of natural images and ultrasonic liver images. Signal Process. 90(6) (2010) 18941904.
doi:10.1016/j.sigpro.2009.12.010.
[18] W. R. Mann, Mean value methods in iterations, Proceedings of the American Mathematical Society,
44 (1953) 506-510.
[19] Minglun Ren, Xiaodi Huang, Xiaoxi Zhu and Liangjia Shao, Optimized PSO algorithm based on the
simplicial algorithm of fixed point theory, Applied Intelligence, vol. 2020 (2020) 16 pages.
[20] G. A. Okeke, S. A. Bishop and H. Akewe, Random fixed point theorems in Banach spaces applied to a
random nonlinear integral equation of the Hammerstein type, Fixed Point Theory and Applications,
2019: 15 (2019) 1-24.
[21] A. M. Ostrowski, The round-off stability of iterations, Zeilschrift fur Angewandte Mathemalik und
Mechanik, 47 (1967), 77-81.
[22] K. Parsopoulos, and M. Vrahatis, UPSO: A unifed particle swarm optimization scheme. In Proceedings
of the International Conference on Computational Methods in Sciences and Engineering, (2004) 868-
873, Netherlands. VSP International Science Publishers.
[23] A. Petrusel, I. A. Rus, The theory of a metric fixed point theorem for multivalued operators, Proc
Ninth International Conference on Fixed Point Theory and its Applications, Changhua, Taiwan, July
16-22 (2009). pp. 161175.Yokohama Publ (2011).
[24] Y. H. Shaikh, A. R. Khan, J. M. Pathan, A. Patil, S. H. Behere, Fractal pattern growth simulation
in electrodeposition and studyof the shifting of center of mass. Chaos, Solitons and Fractals, 42 (5)
(2009), 27962803. doi:10.1016/j.chaos.2009.03.192.
[25] S. L. Singh, V. Chadha, Round-off stability of iterations for multivalued operators, C.R. Math Rep
Acad Sci. Canada, 17 (5) (1995) 187- 192.
[26] S. L. Singh, C. Bhatnagar, Stability of iterative procedures for multivalued operators, Proc. of the Conference on Recent Trends in Mathematics and Its Applications, Ind. Soc. Math. Math. Sci. Gorakhpur
(2003), 25-34.
[27] S. L. Singh, C. Bhatnagar, A. M. Hashim, Round-off stability of Picard iterative procedure for multivalued operators, Nonlinear Anal Forum, 10 (1) (2005) 1319.
[28] J. Wang, J. Lu, Z. Bie, S. You, and X. Cao, Long-term maintenance scheduling of smart distribution
system through a PSOTS algorithm, Journal of Applied Mathematics, 2014 (1) (2014), Article ID
694086, 12 pages
