首页 | 官方网站   微博 | 高级检索  
     

基于均衡池和莱维飞行的饥饿游戏搜索算法
引用本文:张大明,赵彦清,徐嘉庆,丁俊杰.基于均衡池和莱维飞行的饥饿游戏搜索算法[J].计算机应用研究,2023,40(5).
作者姓名:张大明  赵彦清  徐嘉庆  丁俊杰
作者单位:桂林理工大学 信息科学与工程学院 嵌入式重点实验室,桂林理工大学 信息科学与工程学院 嵌入式重点实验室,桂林理工大学 信息科学与工程学院 嵌入式重点实验室,桂林理工大学 信息科学与工程学院 嵌入式重点实验室
基金项目:国家自然科学基金资助项目(52178468,52268023);广西自然科学基金联合资助培育项目(2019GXNSFAA245037);广西青年创新人才科研专项资助项目(桂科AD19245012);广西“嵌入式技术与智能系统”重点实验室开放基金资助项目(2019-02-08);桂林理工大学博士启动基金资助项目(GUTQGJJ2019042,GUTQDJJ2019041)
摘    要:针对饥饿游戏搜索算法(hunger games search,HGS)存在收敛速度慢和易陷入局部最优等缺点,提出了一种基于均衡池和莱维飞行的饥饿游戏搜索算法(equilibrium Lévy hunger games search,ELHGS)。该算法首先利用tent映射产生更具多样性的初始种群;受到平衡优化器算法(EO)的启发,提出一种基于动态均衡池收敛的更新公式,其动态调整的更新策略使算法的全局搜索能力增强;为了进一步增强算法跳出局部最优的能力,在一定条件下对种群实施基于莱维飞行的变异操作。对23个基准函数进行仿真实验,结果显示与原始HGS算法相比,ELHGS求解精度更高、收敛更为迅速,在高维度多峰函数问题上效果最为显著。

关 键 词:饥饿游戏搜索算法    tent映射    动态均衡池    莱维飞行
收稿时间:2022/9/30 0:00:00
修稿时间:2023/4/10 0:00:00
点击此处可从《计算机应用研究》浏览原始摘要信息
点击此处可从《计算机应用研究》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号