• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science ›› 2023, Vol. 45 ›› Issue (09): 1648-1660.

• Artificial Intelligence and Data Mining • Previous Articles     Next Articles

A multi-strategy improved chaotic Harris hawk optimization algorithm

HU Chun-an,XIONG Yu-ran   

  1. (School of Information Engineering,Jiangxi University of Science and Technology,Ganzhou  341000,China)
  • Received:2022-02-25 Revised:2022-10-09 Accepted:2023-09-25 Online:2023-09-25 Published:2023-09-12

Abstract: The Harris Hawk Optimization algorithm (HHO) is a recently proposed meta-heuristic algorithm that simulates biological population predation scheduling in the original hawk algorithm design. A Multi-strategy improved Harris Hawk Optimization algorithm (MHHO) is proposed to address the shortcomings of the Harris Hawk Optimization algorithm such as insufficient exploitation capability, decreasing population diversity, and easily falling into local optimality. Firstly, a chaotic local search strategy is introduced into the Harris Hawk to improve the exploitation ability of the algorithm. The advantages of chaotic mapping are exploited to find better individuals by performing local search around the current individual. Secondly, to enhance the population diversity, an elite alternative pooling strategy is proposed. In addition, the distribution estimation strategy is used to improve the convergence efficiency of the algorithm by sampling the dominant population information to better guide the direction of population evolution. Experimental tests on CEC2017 demonstrate that the improved algorithm achieves a balance between convergence speed and global search ability. Finally, the practicality of the improved algorithm is demonstrated by applying it to solve engineering constrained problems.

Key words: harris hawk optimization algorithm (HHO), distribution estimation strategy, chaotic local search, engineering constraints problem