Enhanced adaptive-convergence in Harris' hawks optimization algorithm

Mingxuan Mao,Diyu Gui
DOI: https://doi.org/10.1007/s10462-024-10802-6
IF: 9.588
2024-06-07
Artificial Intelligence Review
Abstract:This paper presents a novel enhanced adaptive-convergence in Harris' hawks optimization algorithm (EAHHO). In EAHHO, considering that Harris' hawks will adopt different perching strategies and chasing styles according to the value of the escaping energy parameter E, nonlinear adaptive-convergence factor a is designed and adjusted to enhance the convergence and robustness of the algorithm. Moreover, the convergence and stability of EAHHO are proved mathematically by using the Markov chain theory and Lyapunov stability theory respectively. Moreover, numerical simulation results of 14 HHOs with different nonlinear convergence factors on 23 benchmark functions show that the nonlinear convergence factor of EAHHO is applicable to challenging problems with unknown search spaces, and the comparisons with the selected well-established algorithms on 56 test functions demonstrate that EAHHO performs competitively and effectively. Finally, the experiment results show that EAHHO algorithm also has a good performance to solve the optimization problems with relatively high dimensions and graph size of Internet of Vehicles routing problem.
computer science, artificial intelligence
What problem does this paper attempt to address?
The main objective of this paper is to improve the Harris' hawks optimization algorithm (HHO) by proposing an Enhanced Adaptive Convergence Harris' Hawks Optimization Algorithm (EAHHO). Specifically: 1. **Proposing a Nonlinear Energy Decay Factor**: In the original HHO, the linear decay of the escape energy parameter \( E \) leads to the algorithm easily getting trapped in local optima and having a slow convergence rate when solving complex optimization problems. To overcome this drawback, the paper designs a nonlinear adaptive convergence factor \( a \) to dynamically adjust the energy decay process. Through extensive experiments, 13 different nonlinear energy decay modes were selected and their performance was compared and analyzed. 2. **Proving the Convergence and Stability of the Algorithm**: Using Markov chain theory, a Markov chain model of the EAHHO update process was established to prove its convergence; and the stability of the algorithm was proven through Lyapunov stability theory. 3. **Numerical Simulation and Performance Verification**: Numerical simulation analysis was conducted on 14 different nonlinear convergence factor HHO variants and 15 other advanced algorithms. The results show that the proposed EAHHO method outperforms other algorithms on various benchmark functions and also demonstrates good performance on high-dimensional and large-scale vehicle routing problems. In summary, this paper aims to improve the convergence speed and robustness of the HHO algorithm by introducing a nonlinear energy decay factor, and demonstrates the effectiveness of the proposed method through theoretical analysis and experimental validation.