Journal of Computer Applications ›› 2023, Vol. 43 ›› Issue (6): 1759-1767.DOI: 10.11772/j.issn.1001-9081.2022060901

• The 37 CCF National Conference of Computer Applications (CCF NCCA 2022) • Previous Articles     Next Articles

Remora optimization algorithm based on chaotic host switching mechanism

Heming JIA1(), Shanglong LI1, Lizhen CHEN1, Qingxin LIU2, Di WU3, Rong ZHENG1   

  1. 1.School of Information Engineering,Sanming University,Sanming Fujian 365004,China
    2.School of Computer Science and Technology,Hainan University,Haikou Hainan 570228,China
    3.School of Education and Music,Sanming University,Sanming Fujian 365004,China
  • Received:2022-06-22 Revised:2022-08-07 Accepted:2022-08-12 Online:2022-08-26 Published:2023-06-10
  • Contact: Heming JIA
  • About author:LI Shanglong, born in 2000. His research interests include swarm intelligence optimization algorithm.
    CHEN Lizhen, born in 2003. Her research interests include swarm intelligence optimization algorithm.
    LIU Qingxin, born in 1997, M. S. candidate. His research interests include swarm intelligence optimization algorithm.
    WU Di, born in 1984, Ph. D., associate professor. Her research interests include swarm intelligence optimization algorithm.
    ZHENG Rong, born in 1992, Ph. D., associate professor. His research interests include swarm intelligence optimization algorithm.
  • Supported by:
    Fujian Provincial Natural Science Foundation(2021J011128)

基于混沌宿主切换机制的鱼优化算法

贾鹤鸣1(), 力尚龙1, 陈丽珍1, 刘庆鑫2, 吴迪3, 郑荣1   

  1. 1.三明学院 信息工程学院, 福建 三明 365004
    2.海南大学 计算机科学与技术学院, 海口 570228
    3.三明学院 教育与音乐学院, 福建 三明 365004
  • 通讯作者: 贾鹤鸣
  • 作者简介:贾鹤鸣(1983—),男,黑龙江哈尔滨人,教授,博士,CCF高级会员,主要研究方向:群体智能优化算法Email:jiaheminglucky99@126.com
    力尚龙(2000—),男,山西朔州人,主要研究方向:群体智能优化算法
    陈丽珍(2003—),女,福建宁德人,主要研究方向:群体智能优化算法
    刘庆鑫(1997—),男,福建福州人,硕士研究生,主要研究方向:群体智能优化算法
    吴迪(1984—),女,内蒙古海拉尔人,副教授,博士,主要研究方向:群体智能优化算法
    郑荣(1992—),男,江西上饶人,副教授,博士,主要研究方向:群体智能优化算法。
  • 基金资助:
    福建省自然科学基金资助项目(2021J011128)

Abstract:

The optimization process of Remora Optimization Algorithm (ROA) includes three modes: attaching to host, empirical attack and host foraging, and the exploration ability and exploitation ability of this algorithm are relatively strong. However, because the original algorithm switches the host through empirical attack, it will lead to the poor balance between exploration and exploitation, slow convergence and being easy to fall into local optimum. Aiming at the above problems, a Modified ROA (MROA) based on chaotic host switching mechanism was proposed. Firstly, a new host switching mechanism was designed to better balance the abilities of exploration and exploitation. Then, in order to diversify the initial hosts of remora, Tent chaotic mapping was introduced for population initialization to further optimize the performance of the algorithm. Finally, MROA was compared with six algorithms such as the original ROA and Reptile Search Algorithm (RSA) in the CEC2020 test functions. Through the analysis of the experimental results, it can be seen that the best fitness value, average fitness value and fitness value standard deviation obtained by MROA are better than those obtained by ROA, RSA, Whale Optimization Algorithm (WOA), Harris Hawks Optimization (HHO) algorithm, Sperm Swarm Optimization (SSO) algorithm, Sine Cosine Algorithm (SCA), and Sooty Tern Optimization Algorithm (STOA) by 28%, 33%, and 12% averagely and respectively. The test results based on CEC2020 show that MROA has good optimization ability, convergence ability and robustness. At the same time, the effectiveness of MROA in engineering problems was further verified by solving the design problems of welded beam and multi-plate clutch brake.

Key words: Remora Optimization Algorithm (ROA), host switching mechanism, Tent chaotic mapping, benchmark function test, engineering problem solving

摘要:

?鱼优化算法(ROA)的寻优过程包括依附宿主、经验攻击和宿主觅食3种模式,它的探索能力与开发能力较强;但原始算法通过经验攻击切换宿主,导致探索与开发之间平衡较差、收敛较慢且容易陷入局部最优。针对上述问题,提出了一种基于混沌宿主切换机制的改进?鱼优化算法(MROA)。首先,设计一种新的宿主切换机制,以更好地平衡探索和开发的能力;然后,为了使?鱼初始宿主多样化,引入Tent混沌映射进行种群初始化,进一步优化算法的性能;最后,将MROA与原始ROA和爬行动物搜索算法(RSA)等6种算法在CEC2020测试函数上进行对比实验。分析实验结果可知,MROA求得的最优适应度值、平均适应度值和适应度值标准差分别比ROA、RSA、鲸鱼优化算法(WOA)、哈里斯鹰优化(HHO)算法、精子群优化(SSO)算法、正余弦算法(SCA)和乌燕鸥优化算法(STOA)平均提高了28%、33%和12%。基于CEC2020的测试结果表明,MROA具有良好的寻优能力、收敛能力和鲁棒性;同时,通过求解焊接梁设计问题和多片式离合器制动器设计问题,进一步验证了MROA在工程问题中的有效性。

关键词: ?鱼优化算法, 宿主切换机制, Tent混沌映射, 基准函数测试, 工程问题求解

CLC Number: