In order to solve the problems of insufficient search diversity in late iteration and easy falling of local optimization in traditional sparrow search algorithm, an improved sparrow search algorithm (ISSA) based on Levy flight disturbance strategy is proposed. Firstly, the algorithm uses Sin chaos search mechanism to improve population initialization strategy. Secondly, in the process of sparrow population foraging search, Levy flight disturbance mechanism is introduced to drag the appropriate step of population movement, and the diversity of spatial search is then increased. Finally, experiment on 14 typical highdimensional test functions has been carried out, and the results show that compared with the traditional sparrow search algorithm and two other recently proposed chaos sparrow search algorithm (CSSA) and ISSA, the proposed algorithm in this paper can effectively avoid the search process falling into local optimization, and achieve high optimization rate and strong convergence ability, and shows feasibility in solving problems of multi-peak and high-dimensional space optimization.
MA Wei, ZHU Xian
. Sparrow Search Algorithm Based on Levy Flight Disturbance Strategy[J]. Journal of Applied Sciences, 2022
, 40(1)
: 116
-130
.
DOI: 10.3969/j.issn.0255-8297.2022.01.011
[1] Kennedy J, Eberhart R. Particle swarm optimization[C]//Proceedings of IEEE International Conference on Neural Networks, 1995, 4:1942-1948.
[2] Tang K S, Man K F. Genetic algorithms and their applications[J]. IEEE Signal Processing Magazine, 1996, 13(6):22-37.
[3] Dorigo M, Birattari M, Stützle T. Ant colony optimization[J]. IEEE Computational Intelligence Magazine, 2006, 1(4):28-39.
[4] Yang X S, Deb S. Cuckoo search via Levy flights[C]//Proceedings of World Congress on Nature & Biologically Inspired Computing, 2009:210-214.
[5] Dan S. Biogeography-based optimization[J]. IEEE Transactions on Evolutionary Computation, 2009, 12(6):702-713.
[6] Krishnanand K N, Ghose D. Glowworm swarm optimization for simultaneous capture of multiple local optima of multimodal functions[J]. Swarm Intelligence, 2009, 3(2):87-124.
[7] Ma W, Sun Z, Li J, et al. An improved artificial bee colony algorithm based on the strategy of global reconnaissance[J]. Soft Computing, 2015, 20(12):1-33.
[8] Saremi S, Mirjalili S, Lewis A. Grasshopper optimization algorithm:theory and application[J]. Advances in Engineering Software, 2017, 105:30-47.
[9] Xue J K, Shen B. A novel swarm intelligence optimization approach:sparrow search algorithm[J]. Systems Science & Control Engineering, 2020, 8(1):22-34.
[10] 吕鑫, 慕晓冬, 张钧. 基于改进麻雀搜索算法的多阈值图像分割[J]. 系统工程与电子技术, 2021, 43(2):318-327. LÜ X, Mu X D, Zhang J. Multi-threshold image segmentation based on improved sparrow search algorithm[J]. Systems Engineering and Electronics, 2021, 43(2):318-327. (in Chinese)
[11] 汤安迪, 韩统, 徐登武, 等. 基于混沌麻雀搜索算法的无人机航迹规划方法[J]. 计算机应用, 2021, 41(7):2128-2136. Tang A D, Han T, Xu D W, et al. Path planning method of unmanned aerial vehicle based on chaos sparrow search algorithm[J]. Journal of Computer Applications, 2021, 41(7):2128-2136. (in Chinese)
[12] 吕鑫, 慕晓冬, 张钧, 等. 混沌麻雀搜索优化算法[J]. 北京航空航天大学学报, 2021, 47(8):1712-1720. LÜ X, Mu X D, Zhang J, et al. Chaos sparrow search optimization algorithm[J]. Journal of Beijing University of Aeronautics and Astronautics, 2021, 47(8):1712-1720. (in Chinese)
[13] 毛清华, 张强. 融合柯西变异和反向学习的改进麻雀算法[J]. 计算机科学与探索, 2021, 15(6):1155-1164. Mao Q H, Zhang Q. Improved sparrow algorithm combining Cauchy mutation and oppositionbased learning[J]. Journal of Frontiers of Computer Science and Technology, 2021, 15(6):1155-1164. (in Chinese)
[14] Ma W, Sun Z, Li J, et al. An improved artificial bee colony algorithm based on the strategy of global reconnaissance[J]. Soft Computing, 2015, 20(12):1-33.
[15] 马卫, 孙正兴. 采用搜索趋化策略的布谷鸟全局优化算法[J]. 电子学报, 2015, 43(12):2429-2439. Ma W, Sun Z X. A global cuckoo optimization algorithm using coarse-to-fine search[J]. Acta Electronica Sinica, 2015, 43(12):2429-2439. (in Chinese)
[16] Suganthan P N, Hansen N, Liang J, et al. Problem definitions and evaluation criteria for the CEC2005 special session on real-parameter optimization[R]. Singapore:Nanyang Technological University, 2005.
