基于莱维飞行扰动策略的麻雀搜索算法

doi:10.3969/j.issn.0255-8297.2022.01.011

应用科学学报 ›› 2022, Vol. 40 ›› Issue (1): 116-130.doi: 10.3969/j.issn.0255-8297.2022.01.011

基于莱维飞行扰动策略的麻雀搜索算法

马卫¹, 朱娴^2,3

1. 南京旅游职业学院酒店管理学院, 江苏南京 211100;
2. 南京理工大学紫金学院, 江苏南京 210046;
3. 河海大学计算机与信息学院, 江苏南京 210098

收稿日期:2021-07-06 出版日期:2022-01-28 发布日期:2022-01-28
通信作者: 马卫,副教授,研究方向为智能优化、进化计算和计算机视觉。E-mail:maweitian@163.com E-mail:maweitian@163.com
基金资助:
江苏省高校自然科学基金（No.17KJB520013）；江苏省高校哲学社会科学研究项目基金（No.2020SJA0794）；江苏省青蓝工程学术带头人项目基金；国家文化和旅游部文化艺术职业教育和旅游职业教育提质培优行动计划"双师型"师资培养扶持项目基金；江苏省社科应用研究精品工程课题基金（No.21SYB-138）；科研创新团队基金（No.2021KYTD04）资助

Sparrow Search Algorithm Based on Levy Flight Disturbance Strategy

MA Wei¹, ZHU Xian^2,3

1. Hotel Management School, Nanjing Institute of Tourism and Hospitality, Nanjing 211100, Jiangsu, China;
2. Zijin College, Nanjing University of Science and Technology, Nanjing 210046, Jiangsu, China;
3. College of Computer and Information, Hohai University, Nanjing 210098, Jiangsu, China

Received:2021-07-06 Online:2022-01-28 Published:2022-01-28

摘要/Abstract

摘要： 为了解决麻雀搜索算法存在迭代后期搜索多样性不足、容易陷入局部最优等问题，提出了一种基于莱维飞行扰动策略的改进麻雀搜索算法。首先借鉴Sin混沌搜索机制，改进种群初始化策略。然后在麻雀种群觅食搜索过程中引入莱维飞行扰动机制，牵引种群移动适当的步长，增加空间搜索的多样性。最后对14个典型高维测试函数进行实验的结果表明：所提出的算法相比于传统的麻雀搜索算法和新提出的混沌麻雀搜索算法与改进麻雀搜索算法，在保持算法全局寻优能力的基础上大幅度提高了收敛速度和求解精度，能有效避免搜索过程陷入局部最优的情况，寻优率高，收敛能力强，可用于解决多峰及高维空间优化问题。

关键词: 布谷鸟搜索算法, 麻雀搜索算法, 莱维飞行扰动, 函数优化

Abstract: 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.

Key words: cuckoo search (CS) algorithm, sparrow search algorithm (SSA), Levy flights disturbance, function optimization

中图分类号:

TP18

马卫, 朱娴. 基于莱维飞行扰动策略的麻雀搜索算法[J]. 应用科学学报, 2022, 40(1): 116-130.

MA Wei, ZHU Xian. Sparrow Search Algorithm Based on Levy Flight Disturbance Strategy[J]. Journal of Applied Sciences, 2022, 40(1): 116-130.

参考文献

[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.

基于莱维飞行扰动策略的麻雀搜索算法

Sparrow Search Algorithm Based on Levy Flight Disturbance Strategy

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics

本文评价

[1]	李咏梅1;2，周永权1，韦军2. 用于函数优化的层次结构萤火虫群算法[J]. 应用科学学报, 2012, 30(4): 391-396.
[2]	徐庆征，王磊，何宝民，王娜. 基于当前最优解的反向差分进化算法求解函数优化问题[J]. 应用科学学报, 2011, 29(3): 308-315.