基于水波进化和动态莱维飞行的爬行动物搜索算法  

Reptile search algorithm based on water wave evolution and dynamic Levy flight

作　　者：付华[1] 许桐 邵靖宇 FU Hua;XU Tong;SHAO Jing-yu(Faculty of Electrical and Control Engineering,Liaoning Technical University,Huludao 125105,China;Baidu Online Network Technology Company Limited,Beijing 100080,China)

机构地区：[1]辽宁工程技术大学电气与控制学院,辽宁葫芦岛125105 [2]百度在线网络技术有限公司,北京100080

出　　处：《控制与决策》2024年第1期59-68,共10页Control and Decision

基　　金：国家自然科学基金项目(51974151,71771111);辽宁省高等学校国(境)外培养项目(2019GJWZD002);辽宁省高等学校创新团队项目(LT2019007);辽宁省教育厅科技项目(LJ2019QL015)。

摘　　要：针对爬行动物搜索算法存在收敛速度慢、寻优精度低和易陷入局部极值等缺陷,提出一种基于水波进化和动态莱维飞行的爬行动物搜索算法.采用Halton序列初始化种群,生成均匀分布的个体,减少个体搜索盲区和重叠概率以提升种群多样性;引入水波动态进化因子和自适应权重,协调算法全局搜索与局部开发之间的转换,提高算法收敛速度和寻优精度;结合一种动态莱维飞行变异策略,提升算法局部抗停滞能力.通过对14个基准测试函数的寻优对比分析、Wilcoxon秩和检验以及寻优时间对比结果可知,改进算法具有更好的收敛性能、寻优性能和鲁棒性.最后,通过工程应用中焊接梁设计的优化对比结果,进一步验证了改进算法处理实际工程问题的优越性.Aiming at the shortcomings of the reptile search algorithm,such as slow convergence speed,low optimization accuracy and easy to fall into local extremum,a reptile search algorithm based on water wave evolution and dynamic Levy flight is proposed.The Halton sequence is used to initialize the population to generate uniformly distributed individual,reducing the individual search blind spots and overlapping probability to improve population diversity.The water wave dynamic evolution factor and adaptive weight are introduced to coordinate the conversion between global search and local development of the algorithm,and improve algorithm convergence speed and optimization accuracy.Combining a dynamic Levy flight mutation strategy,the local anti-stagnation ability of the algorithm is improved.Through the comparative analysis of optimization of 14 benchmark test functions,the Wilcoxon rank sum test and the comparison results of the search time show that the improved algorithm has better convergence performance and optimization.performance and robustness.Finally,through the optimization comparison results of welded beam design in engineering applications,the superiority of the improved algorithm to deal with practical engineering problems is further verified.

关 键 词：爬行动物搜索算法 Halton序列 水波动态进化因子 动态莱维飞行 焊接梁设计 

分 类 号：TD301[矿业工程—矿井建设]