计算机与现代化 ›› 2023, Vol. 0 ›› Issue (10): 23-31.doi: 10.3969/j.issn.1006-2475.2023.10.004

• 人工智能 • 上一篇    下一篇

基于多策略改进的麻雀搜索算法

  

  1. (江西理工大学信息工程学院,江西 赣州 341000)
  • 出版日期:2023-10-26 发布日期:2023-10-26
  • 作者简介:卢磊(1996—),男,江西高安人,硕士研究生,研究方向:智能优化算法,E-mail: 375848751@qq.com; 贺智明(1966—),男,江西永新人,教授,硕士,研究方向:数据挖掘,网络及信息安全,E-mail: 185544907@qq.com; 黄志成(1998—),男,江西上饶人,硕士研究生,研究方向:图像超分,E-mail: 1836014802@qq.com。

An Improved Sparrow Search Algorithm Based on Multi-strategy

  1. (College of Information Engineering, Jiangxi University of Science and Technology, Ganzhou 341000, China)
  • Online:2023-10-26 Published:2023-10-26

摘要: 针对麻雀搜索算法(SSA)迭代末期种群多样性衰减、易陷入局部最优等缺陷,提出一种基于多策略改进的麻雀搜索算法(MUSSA)。MUSSA首先采用混沌透镜反向策略增强种群多样性,并根据遗忘递减策略,逐步减少使用反向迭代策略的种群数,降低无用搜索损耗,加快算法收敛速度;然后引入自适应权重螺旋搜索策略和参考系机制对发现者更新公式进行修改,进一步扩大个体的搜索范围,增强算法的全局搜索能力;最后,在追随者更新策略中引入方向因子和非静态选择策略,增强局部挖掘能力。利用13个基准测试函数进行模拟仿真测试,实验结果表明MUSSA相较于SSA、HHO、WOA和AO具有更好的寻优性能。

关键词: 关键词:麻雀搜索算法, 反向学习, Iterative映射, 遗忘曲线, 螺旋策略, 自适应权重

Abstract:  To address the problems that the population diversity of the sparrow search algorithm (SSA) decreases in the late iteration and easily falls into local optimum, a multi-strategy based improved sparrow search algorithm (MUSSA) is proposed. Firstly, MUSSA uses opposition-based learning and iterative strategy to enhance population diversity. According to the forgotten decline strategy, the number of populations using the reverse iteration strategy is gradually reduced, the loss of useless search is reduced, and the convergence speed of the algorithm is accelerated. Then, the adaptive weight spiral search strategy and reference frame mechanism are introduced to modify the discoverer update formula, further expand the search range of individuals and enhance the global search capability of the algorithm. Finally, direction factor and non-static selection strategy are introduced into follower renewal strategy to enhance local mining excavation. The simulation results of 13 benchmark test functions show that MUSSA has better optimization performance than SSA, HHO, WOA and AO.

Key words: Key words: sparrow search algorithm, opposition-based learning, Iterative mapping, forgetting curve, spiral strategy, adaptive weighting

中图分类号: