Journal of Computer Applications ›› 2024, Vol. 44 ›› Issue (9): 2818-2828.DOI: 10.11772/j.issn.1001-9081.2023091304

• Advanced computing • Previous Articles     Next Articles

Reptile search algorithm based on multi-hunting coordination strategy

Shanglong LI1,2, Jianhua LIU1,2(), Heming JIA3   

  1. 1.School of Computer Science and Mathematics,Fujian University of Technology,Fuzhou Fujian 350118,China
    2.Fujian Provincial Key Laboratory of Big Data Mining and Applications (Fujian University of Technology),Fuzhou Fujian 350118,China
    3.School of Information Engineering,Sanming University,Sanming Fujian 365004,China
  • Received:2023-09-19 Revised:2023-12-19 Accepted:2023-12-25 Online:2024-02-20 Published:2024-09-10
  • Contact: Jianhua LIU
  • About author:LI Shanglong, born in 2000, M. S. candidate. His research interests include swarm intelligence optimization algorithm.
    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);Natural Science Foundation of Fujian Province(2023J01349)

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

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

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

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, combined with the Teaching-Learning-Based Optimization (TLBO) algorithm, the Beetle Antennae Search (BAS) algorithm based on quadratic interpolation and the lens opposite-based learning strategy, Reptile Search Algorithm based on Multi-Hunting Coordination Strategy (MHCS-RSA) was proposed. In MHCS-RSA, the position update formula of the hunting cooperation in the encircling phase (global exploration) and hunting phase (local exploitation) of RSA was retained. And in the hunting coordination of the hunting phase, the learning phase of TLBO algorithm and the BAS based on quadratic interpolation were integrated to perform position update in order to improve the exploitation ability and convergence ability of the algorithm. In addition, the lens opposite-based learning strategy was introduced to enhance the algorithm ability of jumping out of the local optimum. Experimental results on CEC 2020 test functions show that MHCS-RSA has good optimization, convergence abilities and robustness. By solving the tension/compression spring design problem and the speed 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 (TLBO) algorithm, Beetle Antennae Search algorithm (BAS) based on quadratic interpolation, lens opposite-based learning, engineering problem solving

摘要:

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

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

CLC Number: