Application of particle swarm optimization for parameter estimation of the logistic map

A. S. Sheludko

Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie, Tome 17 (2024) no. 3, pp. 102-111

Résumé

This work considers the parameter estimation from measurements of the logistic map. The problem is solved in the context of optimization approach, which assumes minimization of a cost function that measures the difference between the time series obtained from the model equation and measurements. Complex dynamics of the logistic map leads to the multi-extremal optimization problem. It requires using appropriate computational techniques. This work presents the application of particle swarm optimization in searching for the global minimum of the cost function.

Détail

Keywords: logistic map, parameter estimation, cost function, particle swarm optimization.

Bibliographie

[1] Devaney R.L., An Introduction to Chaotic Dynamical Systems, Addison-Wesley, New York, 1989 | MR | Zbl

[2] Sprott J.C., Chaos and Time-Series Analysis, Oxford University Press, Oxford, 2003 | MR | Zbl

[3] Anishchenko V.S., Astakhov V., Neiman A., Vadivasova T., Schimansky-Geier L., Nonlinear Dynamics of Chaotic and Stochastic Systems, Springer, 2007 | DOI | MR | Zbl

[4] Voss H.U., Timmer J., Kurths J., “Nonlinear Dynamical System Identification from Uncertain and Indirect Measurements”, International Journal of Bifurcation and Chaos, 14:6 (2004), 1905–1933 | DOI | MR | Zbl

[5] Bezruchko B.P., Smirnov D.A., Sysoev I.V., “Identification of Chaotic Systems with Hidden Variables (Modified Bock's Algorithm)”, Chaos, Solitons and Fractals, 29:1 (2006), 82–90 | DOI | Zbl

[6] Smirnov D.A., Vlaskin V.S., Ponomarenko V.I., “Estimation of Parameters in One-Dimensional Maps from Noisy Chaotic Time Series”, Physics Letters A, 336:6 (2005), 448–458 | DOI | MR | Zbl

[7] Quaranta G., Lacarbonara W., Masri S.F., “A Review on Computational Intelligence for Identification of Nonlinear Dynamical Systems”, Nonlinear Dynamics, 99 (2020), 1709–1761 | DOI | Zbl

[8] Li Lixiang, Yang Yixian, Peng Haipeng, Wang Xiangdong, “Parameters Identification of Chaotic Systems via Chaotic Ant Swarm”, Chaos, Solitons and Fractals, 28:5 (2006), 1204–1211 | DOI | Zbl

[9] He Qie, Wang Ling, Liu Bo, “Parameter Estimation for Chaotic Systems by Particle Swarm Optimization”, Chaos, Solitons and Fractals, 32:2 (2007), 654–661 | DOI | MR

[10] Chang Jen-Fuh, Yang Yi-Sung, Liao Teh-Lu, Yan Jun-Juh, “Parameter Identification of Chaotic Systems Using Evolutionary Programming Approach”, Expert Systems with Applications, 35:4 (2008), 2074–2079 | DOI

[11] Peng Bo, Liu Bo, Zhang Fu-Yi, Wang Ling, “Differential Evolution Algorithm-Based Parameter Estimation for Chaotic Systems”, Chaos, Solitons and Fractals, 39:5 (2009), 2110–2119 | DOI | MR

[12] Li Chaoshun, Zhou Jianzhong, Xiao Jian, Xiao Han, “Parameters Identification of Chaotic System by Chaotic Gravitational Search Algorithm”, Chaos, Solitons and Fractals, 45:4 (2012), 539–547 | DOI

[13] Gu Wenjuan, Yu Yongguang, Hu Wei, “Parameter Estimation of Unknown Fractional-Order Memristor-Based Chaotic Systems by a Hybrid Artificial Bee Colony Algorithm Combined with Differential Evolution”, Nonlinear Dynamics, 84 (2015), 779–795 | DOI | MR

[14] Nakamura T., Hirata Y., Judd K., Kilminster D., “Improved Parameter Estimation from Noisy Time Series for Nonlinear Dynamical Systems”, International Journal of Bifurcation and Chaos, 17:5 (2007), 1741–1752 | DOI | MR | Zbl

[15] Jafari S., Sprott J.C., Pham V.-T., Golpayegani S.M.R.H., Jafari A.H., “A New Cost Function for Parameter Estimation of Chaotic Systems Using Return Maps as Fingerprints”, International Journal of Bifurcation and Chaos, 24:10 (2014) | DOI | MR

[16] Kennedy J., Eberhart R.C., Shi Yuhui, Swarm Intelligence, Morgan Kaufmann, San Francisco, 2001

[17] Zhang Yudong, Wang Shuihua, Ji Genlin, “A Comprehensive Survey on Particle Swarm Optimization Algorithm and its Applications”, Mathematical Problems in Engineering, 2015, 931256 | DOI | MR | Zbl

[18] Gao Fei, Lee Ju-Jang, Li Zhuoqiu, Tong Hengqing, Lu Xiaohong, “Parameter Estimation for Chaotic System with Initial Random Noises by Particle Swarm Optimization”, Chaos, Solitons and Fractals, 42:2 (2009), 1262–1291 | DOI

[19] Tang Yinggan, Guan Xinping, “Parameter Estimation for Time-Delay Chaotic System by Particle Swarm Optimization”, Chaos, Solitons and Fractals, 40:3 (2009), 1391–1398 | DOI | Zbl

[20] Alatas B., Akin E., “Chaotically Encoded Particle Swarm Optimization Algorithm and Its Applications”, Chaos, Solitons and Fractals, 41:2 (2009), 939–950 | DOI | MR

[21] Jiang Yunxiang, Lau Francis C.M., Wang Shiyuan, Tse Chi K., “Parameter Identification of Chaotic Systems by a Novel Dual Particle Swarm Optimization”, International Journal of Bifurcation and Chaos, 26:2 (2016) | DOI | MR

[22] Sun Jun, Zhao Ji, Wu Xiaojun, Fang Wei, Cai Yujie, Xu Wenbo, “Parameter Estimation for Chaotic Systems with a Drift Particle Swarm Optimization Method”, Physics Letters A, 374:28 (2010), 2816–2822 | DOI | Zbl

[23] Wang Ling, Xu Ye, Li Lingpo, “Parameter Identification of Chaotic Systems by Hybrid Nelder-Mead Simplex Search and Differential Evolution Algorithm”, Expert Systems with Applications, 38:4 (2011), 3238–3245 | DOI

[24] Zhang Hongjun, Li Baozhu, Zhang Jun, Qin Yuanhui, Feng Xiaoyi, Liu Bo, “Parameter Estimation of Nonlinear Chaotic System by Improved TLBO Strategy”, Soft Computing, 20 (2015), 4965–4980 | DOI

[25] Modares H., Alfi A., Fateh M.-M., “Parameter Identification of Chaotic Dynamic Systems through an Improved Particle Swarm Optimization”, Expert Systems with Applications, 37:5 (2010), 3714–3720 | DOI