Equilibrium optimizer-based harmony search algorithm with nonlinear dynamic domains and its application to real-world optimization problems

Ouyang, Haibin
DOI: https://doi.org/10.1007/s10462-024-10793-4
IF: 9.588
2024-06-07
Artificial Intelligence Review
Abstract:Harmony Search (HS) algorithm is a swarm intelligence algorithm inspired by musical improvisation. Although HS has been applied to various engineering problems, it faces challenges such as getting trapped in local optima, slow convergence speed, and low optimization accuracy when applied to complex problems. To address these issues, this paper proposes an improved version of HS called Equilibrium Optimization-based Harmony Search Algorithm with Nonlinear Dynamic Domains (EO-HS-NDD). EO-HS-NDD integrates multiple leadership-guided strategies from the Equilibrium Optimizer (EO) algorithm, using harmony memory considering disharmony and historical harmony memory, while leveraging the hidden guidance direction information from the Equilibrium Optimizer. Additionally, the algorithm designs a nonlinear dynamic convergence domain to adaptively adjust the search space size and accelerate convergence speed. Furthermore, to balance exploration and exploitation capabilities, appropriate adaptive adjustments are made to Harmony Memory Considering Rate (HMCR) and Pitch Adjustment Rate (PAR). Experimental validation on the CEC2017 test function set demonstrates that EO-HS-NDD outperforms HS and nine other HS variants in terms of robustness, convergence speed, and optimization accuracy. Comparisons with advanced versions of the Differential Evolution (DE) algorithm also indicate that EO-HS-NDD exhibits superior solving capabilities. Moreover, EO-HS-NDD is applied to solve 15 real-world optimization problems from CEC2020 and compared with advanced algorithms from the CEC2020 competition. The experimental results show that EO-HS-NDD performs well in solving real-world optimization problems.
computer science, artificial intelligence
What problem does this paper attempt to address?
The problem this paper attempts to address is: how to improve and optimize the existing Harmony Search (HS) algorithm to overcome its challenges when dealing with complex optimization problems, such as easily getting trapped in local optima, slow convergence speed, and low optimization accuracy. To this end, the paper proposes an Equilibrium Optimization-based Harmony Search Algorithm with Nonlinear Dynamic Domains (EO-HS-NDD), aiming to enhance the algorithm's robustness, convergence speed, and optimization accuracy. The superior performance of this algorithm in solving real-world optimization problems is validated through experiments. Specifically, the paper addresses the problem through the following aspects: 1. **Parameter Adjustment**: Improved the parameter settings in the HS algorithm, such as Harmony Memory Considering Rate (HMCR), Pitch Adjustment Rate (PAR), and Bandwidth (BW), making it more adaptable to different optimization tasks. 2. **Nonlinear Dynamic Domain Design**: Designed a nonlinear dynamic domain to adaptively adjust the search space size, accelerating the convergence speed. 3. **Integration with EO Algorithm**: Introduced the equilibrium pool and particle update strategy of the EO algorithm, enhancing the global search capability of the HS algorithm and its ability to avoid local optima. 4. **Historical Harmony Memory**: Proposed Historical Harmony Memory (HHM), utilizing discarded harmony information to guide the search process, improving the search efficiency of the algorithm. 5. **Improved Harmony Memory Method**: Further optimized the harmony generation process through a probabilistic selection mechanism and adaptive fine-tuning strategy. With these improvements, the EO-HS-NDD algorithm performed excellently on the CEC2017 test function set and CEC2020 real-world optimization problems, demonstrating its effectiveness and superiority in solving complex optimization problems.