计算机应用 ›› 2021, Vol. 41 ›› Issue (8): 2265-2272.DOI: 10.11772/j.issn.1001-9081.2020101610

所属专题: 先进计算

• 先进计算 • 上一篇    下一篇

混沌精英哈里斯鹰优化算法

汤安迪1, 韩统2, 徐登武3, 谢磊1   

  1. 1. 空军工程大学 研究生院, 西安 710038;
    2. 空军工程大学 航空工程学院, 西安 710038;
    3. 94855部队, 浙江 衢州 324000
  • 收稿日期:2020-10-19 修回日期:2020-12-22 出版日期:2021-08-10 发布日期:2021-08-06
  • 通讯作者: 韩统
  • 作者简介:汤安迪(1996-),男,重庆人,硕士研究生,主要研究方向:任务规划、机载武器系统;韩统(1980-),男,陕西西安人,副教授,博士,主要研究方向:任务规划、机载武器系统;徐登武(1980-),男,浙江衢州人,工程师,博士,主要研究方向:机载武器系统;谢磊(1997-),男,江苏常州人,硕士研究生,主要研究方向:无人机作战系统。
  • 基金资助:
    陕西省自然科学基金资助项目(2020JQ-481);航空科学基金资助项目(201951096002)。

Chaotic elite Harris hawks optimization algorithm

TANG Andi1, HAN Tong2, XU Dengwu3, XIE lei1   

  1. 1. Graduate School, Air Force Engineering University, Xi'an Shaanxi 710038, China;
    2. School of Aeronautics Engineering, Air Force Engineering University, Xi'an Shaanxi 710038, China;
    3. Unit 94855, Quzhou Zhejiang 324000, China
  • Received:2020-10-19 Revised:2020-12-22 Online:2021-08-10 Published:2021-08-06
  • Supported by:
    This work is partially supported by the Natural Science Foundation of Shaanxi Province (2020JQ-481), the Aeronautical Science Foundation of China (201951096002).

摘要: 针对哈里斯鹰优化(HHO)算法存在的收敛精度低、收敛速度慢、易于陷入局部最优的不足,提出了一种混沌精英哈里斯鹰优化(CEHHO)算法。首先,引入精英等级制度策略,以充分利用优势种群来增强种群多样性以及提升算法收敛速度和精度;其次,利用Tent混沌映射调整算法关键参数;然后,使用一种非线性能量因子调节策略来平衡算法的开发与探索;最后,使用高斯随机游走策略对最优个体施加扰动,并在算法停滞时,利用随机游走策略使算法有效跳出局部最优。通过对20个基准测试函数在不同维度下进行仿真实验,来评估算法的寻优能力。实验结果表明,改进算法的表现优于鲸鱼优化算法(WOA)、灰狼优化(GWO)算法、粒子群优化(PSO)算法和生物地理优化(BBO)算法,性能较原始HHO算法有明显提升,验证了改进算法的有效性。

关键词: 哈里斯鹰优化算法, 混沌算子, 等级制度, 随机游走, 非线性权重, 基准测试函数

Abstract: Aiming at the shortcomings of Harris Hawks Optimization (HHO) algorithm, such as low convergence accuracy, low convergence speed and being easy to fall into local optimum, a Chaotic Elite HHO (CEHHO) algorithm was proposed. Firstly, the elite hierarchy strategy was introduced to make full use of the dominant population to enhance the population diversity and improve the convergence speed and accuracy of the algorithm. Secondly, the Tent chaotic map was used to adjust the key parameters of the algorithm. Thirdly, a nonlinear energy factor adjustment strategy was adopted to balance the exploitation and exploration of the algorithm. Finally, the Gaussian random walk strategy was used to disturb the optimal individual, and when the algorithm was stagnant, the random walk strategy was used to make the algorithm jump out of the local optimum effectively. Through the simulation experiments of 20 benchmark functions in different dimensions, the optimization ability of the algorithm was evaluated. Experimental results show that the improved algorithm outperforms Whale Optimization Algorithm (WOA), Grey Wolf Optimization (GWO) algorithm, Particle Swarm Optimization (PSO) algorithm, and Biogeography-Based Optimization (BBO) algorithm, and the performance of this algorithm is significantly better than that of original HHO algorithm, which prove the effectiveness of the improved algorithm.

Key words: Harris Hawks Optimization (HHO) algorithm, chaotic operator, hierarchy, random walk, nonlinear weight, benchmark function

中图分类号: