An efficient improved exponential distribution optimizer: application to the global, engineering and combinatorial optimization problems
Open Access
- 20 April 2024
- journal article
- research article
- Published by Springer Nature in Cluster Computing
- Vol. 27 (7) , 9345-9380
Abstract
Population-based meta-heuristic optimization algorithms play a vital role in addressing optimization problems. Nowadays, exponential distribution optimizer (EDO) can be considered to be one of the most recent among these algorithms. Although it has achieved many promising results, it has a set of shortcomings, for example, the decelerated convergence, and provides local optima solution as it cannot escape from local regions in addition to imbalance between diversification and intensification. Therefore, in this study, an enhanced variant of EDO called mEDO was proposed to address these shortcomings by combining two efficient search mechanisms named orthogonal learning (OL) and local escaping operator (LEO). In mEDO, the LEO has been exploited to escape local optima and improve the convergence behavior of the EDO by employing random operators to maximize the search process and to effectively discover the globally optima solution. Then the OL has been combined to keep the two phases (i.e., exploration and exploitation) balanced. To validate the effectiveness and performance of the mEDO algorithm, the proposed method has been evaluated over ten functions of the IEEE CEC’2020 test suite as well as eight real-world applications (engineering design optimization problems), Furthermore we test the applicability of the proposed algorithm by tackling 21 instance of the quadratic assignment problem (QAP). The experimental and statistical results of the proposed algorithm have been compared against seven other common metaheuristic algorithms (MAs), including the basic EDO. The results show the supremacy of the mEDO algorithm over the other algorithms and reveal the applicability and effectiveness of the mEDO algorithm compared to well-established metaheuristic algorithms. The experimental results and different statistical measures revealed the reliability and applicability of the mEDO method in solving the global, engineering design, and combinatorial optimization problems by achieving a reasonable solution in terms of scoring a global optima solutions and avoiding premature convergence by increasing the population’s diversity.Keywords
Funding Information
- Minia University
This publication has 99 references indexed in Scilit:
- COVIDOA: a novel evolutionary optimization algorithm based on coronavirus disease replication lifecycleNeural Computing and Applications, 2022
- A modified Henry gas solubility optimization for solving motif discovery problemNeural Computing and Applications, 2019
- A Hybrid TLBO Algorithm by Quadratic Approximation for Function Optimization and Its Application2019
- A History of Metaheuristics2018
- Tabu Search2018
- Differential Evolution2013
- Metaheuristics2013
- Deterministic Optimization2012
- Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problemsEngineering with Computers, 2011
- Individual Comparisons by Ranking Methods1992