《计算机应用》唯一官方网站

• •    下一篇

融合多狩猎协调策略的爬行动物搜索算法

力尚龙1,2,刘建华1,2,贾鹤鸣3   

  1. 1.福建理工大学 计算机科学与数学学院 2.福建省大数据挖掘与应用技术重点实验室(福建理工大学) 3.三明学院 信息工程学院
  • 发布日期:2024-02-20 出版日期:2024-02-20
  • 通讯作者: 刘建华
  • 作者简介:力尚龙(2000—),男,山西朔州人,硕士研究生,主要研究方向:群智能优化算法;刘建华(1967—),男,江西吉安人,教授,博士,CCF高级会员,主要研究方向:智能计算、自然语言处理;贾鹤鸣(1983—),男,黑龙江哈尔滨人,教授,博士,CCF高级会员,主要研究方向:群智能优化算法。
  • 基金资助:
    国家自然科学基金资助项目(62172095);福建省自然科学基金资助项目(2023J01349)

Reptile search algorithm based on multi-hunting coordination strategy

LI Shanglong1,2, LIU Jianhua1,2, JIA Heming3   

  1. 1.Department of Computer Science and Mathematics, Fujian University of Technology 2.Fujian Key Laboratory of Big Data Mining and Application Technology (Fujian University of Technology) 3.Department of Information Engineering, Sanming University
  • Online:2024-02-20 Published:2024-02-20
  • About author:LI Shanglong, born in 2000, M. S. candidate. His research interests include swarm intelligence optimization algorithm. LIU Jianhua, born in 1967, Ph. D., professor. His research interests include intelligent computing, natural language processing. JIA Heming, born in 1983, Ph. D., professor. His research interests include swarm intelligence optimization algorithm.
  • Supported by:
    National Natural Science Foundation of China (62172095); Provincial National Science Foundation of Fujian (2023J01349)

摘要: 爬行动物搜索算法(RSA)具有较强的全局探索能力,但开发能力相对薄弱,在迭代后期无法较好地收敛。针对上述问题,综合教与学优化算法、二次插值的天牛须搜索算法和透镜成像反向学习策略,提出一种融合多狩猎协调策略的爬行动物搜索算法(MHCS-RSA)。MHCS-RSA保留了RSA包围阶段(全局探索)和狩猎阶段(局部开发)中狩猎合作的位置更新公式,在狩猎阶段狩猎协调融合了教与学优化算法的学习阶段和二次插值的天牛须搜索算法进行位置更新,提高了算法的开发能力和收敛能力;此外,引入透镜成像反向学习策略以增强算法跳出局部最优的能力。在CEC 2020测试函数上的实验结果表明,MHCS-RSA具有良好的寻优能力、收敛能力以及鲁棒性。最后通过对拉力/压力弹簧设计问题和减速器设计问题的求解,进一步验证了MHCS-RSA求解实际问题的有效性。

关键词: 爬行动物搜索算法, 教与学优化算法, 二次插值的天牛须搜索算法, 透镜成像反向学习, 工程问题求解

Abstract: Reptile Search Algorithm (RSA) has strong global exploration ability, but its exploitation ability is relatively weak and it cannot converge well in the late stage of the iteration. To address the above issues, MHCS-RSA (Reptile Search Algorithm based on Multi-hunting Coordination Strategy) was proposed, which was combined with the teaching-learning-based optimization algorithm, the beetle antennae search algorithm based on quadratic interpolation and the lens opposite-based learning strategy. MHCS-RSA retained the position update formula of the hunting cooperation in the encircling phase (exploration) and hunting phase (exploitation) of the RSA. In the hunting phase, the hunting coordination integrated the learning phase of the teaching-learning-based optimization algorithm and the beetle antennae search based on quadratic interpolation, which performed position update to improve the exploitation ability and convergence ability of the algorithm. In addition, the lens opposite-based learning strategy was introduced to enhance the ability of jumping out of the local optima. Experimental results on CEC 2020 show that MHCS-RSA has good optimization, convergence and robustness. Finally, by solving the tension/compression spring design problem and the reducer design problem, the validity of MHCS-RSA is further verified in solving practical problems.

Key words: Reptile Search Algorithm (RSA), teaching-learning-based optimization algorithm, beetle antennae search algorithm based on quadratic interpolation, lens opposite-based learning, engineering problem solving

中图分类号: