Research on multi-strategy improved sparrow search optimization algorithm

Teng Fei; Hongjun Wang; Lanxue Liu; Liyi Zhang; Kangle Wu; Jianing Guo; Teng Fei; Hongjun Wang; Lanxue Liu; Liyi Zhang; Kangle Wu; Jianing Guo

doi:10.3934/mbe.2023767

Mathematical Biosciences and Engineering

2023, Volume 20, Issue 9: 17220-17241. doi: 10.3934/mbe.2023767

Previous Article Next Article

Research article

Research on multi-strategy improved sparrow search optimization algorithm

Institute of Information Engineering, Tianjin University of Commerce, Tianjin, China

Academic Editor: Danilo Pelusi

Received: 11 May 2023 Revised: 13 August 2023 Accepted: 24 August 2023 Published: 04 September 2023

To address the issues with inadequate search space, sluggish convergence and easy fall into local optimality during iteration of the sparrow search algorithm (SSA), a multi-strategy improved sparrow search algorithm (ISSA), is developed. First, the population dynamic adjustment strategy is carried out to restrict the amount of sparrow population discoverers and joiners. Second, the update strategy in the mining phase of the honeypot optimization algorithm (HBA) is combined to change the update formula of the joiner's position to enhance the global exploration ability of the algorithm. Finally, the optimal position of population discoverers is perturbed using the perturbation operator and levy flight strategy to improve the ability of the algorithm to jump out of local optimum. The experimental simulations are put up against the basic sparrow search algorithm and the other four swarm intelligence (SI) algorithms in 13 benchmark test functions, and the Wilcoxon rank sum test is used to determine whether the algorithm is significantly different from the other algorithms. The results show that the improved sparrow search algorithm has better convergence and solution accuracy, and the global optimization ability is greatly improved. When the proposed algorithm is used in pilot optimization in channel estimation, the bit error rate is greatly improved, which shows the superiority of the proposed algorithm in engineering application.
- sparrow search algorithm,
- population dynamic adjustment,
- honeypot optimization algorithm,
- perturbation operator,
- pilot optimization
Citation: Teng Fei, Hongjun Wang, Lanxue Liu, Liyi Zhang, Kangle Wu, Jianing Guo. Research on multi-strategy improved sparrow search optimization algorithm[J]. Mathematical Biosciences and Engineering, 2023, 20(9): 17220-17241. doi: 10.3934/mbe.2023767

Related Papers:

Abstract

To address the issues with inadequate search space, sluggish convergence and easy fall into local optimality during iteration of the sparrow search algorithm (SSA), a multi-strategy improved sparrow search algorithm (ISSA), is developed. First, the population dynamic adjustment strategy is carried out to restrict the amount of sparrow population discoverers and joiners. Second, the update strategy in the mining phase of the honeypot optimization algorithm (HBA) is combined to change the update formula of the joiner's position to enhance the global exploration ability of the algorithm. Finally, the optimal position of population discoverers is perturbed using the perturbation operator and levy flight strategy to improve the ability of the algorithm to jump out of local optimum. The experimental simulations are put up against the basic sparrow search algorithm and the other four swarm intelligence (SI) algorithms in 13 benchmark test functions, and the Wilcoxon rank sum test is used to determine whether the algorithm is significantly different from the other algorithms. The results show that the improved sparrow search algorithm has better convergence and solution accuracy, and the global optimization ability is greatly improved. When the proposed algorithm is used in pilot optimization in channel estimation, the bit error rate is greatly improved, which shows the superiority of the proposed algorithm in engineering application.

References

[1]	J. Xue, B. Shen, A novel swarm intelligence optimization approach: sparrow search algorithm, Syst. Sci. Control Eng., 8 (2020), 22–34. https://doi.org/10.1080/21642583.2019.1708830 doi: 10.1080/21642583.2019.1708830
[2]	B. Gao, W. Shen, H. Guan, L. Zheng, W. Zhang, Research on multistrategy improved evolutionary sparrow search algorithm and its application, IEEE Access, 10 (2022), 62520–62534. https://doi.org/10.1109/ACCESS.2022.3182241 doi: 10.1109/ACCESS.2022.3182241
[3]	J. Liu, Z. Wang, A hybrid sparrow search algorithm based on constructing similarity, IEEE Access, 9 (2021), 117581–117595. https://doi.org/10.1109/ACCESS.2021.3106269 doi: 10.1109/ACCESS.2021.3106269
[4]	X. Y. Ren, S. Chen, K. Y. Wang, J. Tan, Design and application of improved sparrow search algorithm based on sine cosine and firefly perturbation, Math. Biosci. Eng., 19 (2022), 11422–11452. https://doi.org/10.3934/mbe.2022533 doi: 10.3934/mbe.2022533
[5]	L. Brezočnik, I. Fister, V. Podgorelec, Swarm intelligence algorithms for feature selection: A review, Appl. Sci., 8 (2018). https://doi.org/10.3390/app8091521 doi: 10.3390/app8091521
[6]	C. Zhang, S. Ding, A stochastic configuration network based on chaotic sparrow search algorithm, Knowledge-Based Syst., 220 (2021). https://doi.org/10.1016/j.knosys.2021.106924 doi: 10.1016/j.knosys.2021.106924
[7]	Y. Fan, Y. Zhang, B. Guo, X. Luo, Q. Peng, Z. Jin, A hybrid sparrow search algorithm of the hyperparameter optimization in deep learning, Mathematics, 10 (2022). https://doi.org/10.3390/math10163019 doi: 10.3390/math10163019
[8]	J. Dong, Z. Dou, S. Si, Z. Wang, L. Liu, Optimization of capacity configuration of wind–solar–diesel–storage using improved sparrow search algorithm, J. Electr. Eng. Technol., 17 (2021), 1–14. https://doi.org/10.1007/s42835-021-00840-3 doi: 10.1007/s42835-021-00840-3
[9]	Q. Zhu, M. Zhuang, H. Liu, Y. Zhu, Optimal control of chilled water system based on improved sparrow search algorithm, Buildings, 12 (2022). https://doi.org/10.3390/buildings12030269 doi: 10.3390/buildings12030269
[10]	Q. Li, Y. Shi, R. Lin, W. Qiao, W. Ba, A novel oil pipeline leakage detection method based on the sparrow search algorithm and CNN, Measurement, 204 (2022). https://doi.org/10.1016/j.measurement.2022.112122 doi: 10.1016/j.measurement.2022.112122
[11]	F. A. Hashim, E. H. Houssein, K. Hussain, M. S. Mabrouk, W. Al-Atabany, Honey Badger Algorithm: New metaheuristic algorithm for solving optimization problems, Math. Comput. Simul., 192 (2022), 84–110. https://doi.org/10.1016/j.matcom.2021.08.013 doi: 10.1016/j.matcom.2021.08.013
[12]	J. Li, Q. An, H. Lei, Q. Deng, G. G. Wang, Survey of Levy flight-based metaheuristics for optimization, Mathematics, 10 (2022). https://doi.org/10.3390/math10152785 doi: 10.3390/math10152785
[13]	S. Mirjalili, S. M. Mirjalili, A. Lewis, Grey Wolf Optimizer, Adv. Eng. Software, 69 (2014), 46–61. https://doi.org/10.1016/j.advengsoft.2013.12.007 doi: 10.1016/j.advengsoft.2013.12.007
[14]	D. S. Wang, D. P. Tan, L. Liu, Particle swarm optimization algorithm: an overview, Soft Comput., 22 (2018), 387–408. https://doi.org/10.1007/s00500-016-2474-6 doi: 10.1007/s00500-016-2474-6
[15]	S. Mirjalili, A. Lewis, The Whale optimization algorithm, Adv. Eng. Software, 95 (2016), 51–67. https://doi.org/10.1016/j.advengsoft.2016.01.008 doi: 10.1016/j.advengsoft.2016.01.008
[16]	A. A. Heidari, S. Mirjalili, H. Faris, I. Aljarah, M. Mafarja, H. L. Chen, Harris hawks optimization: Algorithm and applications, Future Gener. Comput. Syst., 97 (2019), 849–872. https://doi.org/10.1016/j.future.2019.02.028 doi: 10.1016/j.future.2019.02.028
[17]	J. Derrac, S. García, D. Molina, F. Herrera, A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms, Swarm Evol. Comput., 1 (2011), 3–18. https://doi.org/10.1016/j.swevo.2011.02.002 doi: 10.1016/j.swevo.2011.02.002
[18]	N. Cvijetic, OFDM for next-generation optical access networks, J. Lightwave Technol., 30 (2012), 384–398. https://doi.org/10.1109/JLT.2011.2166375 doi: 10.1109/JLT.2011.2166375
[19]	M. Bogdanovic, Frequency domain based LS channel estimation in OFDM based power line communications, Automatika, 55 (2014), 487–494. https://doi.org/10.7305/automatika.2014.12.639 doi: 10.7305/automatika.2014.12.639
[20]	S. Kinjo, A new MMSE channel estimation algorithm for OFDM systems, IEICE Electron. Express, 5 (2008), 738–743. https://doi.org/10.1587/elex.5.738 doi: 10.1587/elex.5.738
[21]	T. P. Bhardwaj, R. Nath, Maximum likelihood estimation of time delays in multipath acoustic channel, Signal Process., 90 (2010), 1750–1754. https://doi.org/10.1016/j.sigpro.2009.11.023 doi: 10.1016/j.sigpro.2009.11.023
[22]	Y. Liu, W. B. Mei, H. Q. Du, Compressive channel estimation using distribution agnostic Bayesian method, IEICE Trans. Commun., E98B (2015), 1672–1679. https://doi.org/10.1587/transcom.E98.B.1672 doi: 10.1587/transcom.E98.B.1672
[23]	B. Muquet, M. de Courville, P. Duhamel, Subspace-based blind and semi-blind channel estimation for OFDM systems, IEEE Trans. Signal Process., 50 (2002), 1699–1712. https://doi.org/10.1109/TSP.2002.1011210 doi: 10.1109/TSP.2002.1011210

Reader Comments

Your name:*

Email:*
© 2023 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)