Exponential distribution optimizer (EDO): a novel math-inspired algorithm for global optimization and engineering problems

  • Mohamed Abdel-Basset
  • , Doaa El-Shahat
  • , Mohammed Jameel
  • , Mohamed Abouhawwash*
  • *Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

187 Scopus citations

Abstract

Numerous optimization problems can be addressed using metaheuristics instead of deterministic and heuristic approaches. This study proposes a novel population-based metaheuristic algorithm called the Exponential Distribution Optimizer (EDO). The main inspiration for EDO comes from mathematics based on the exponential probability distribution model. At the outset, we initialize a population of random solutions representing multiple exponential distribution models. The positions in each solution represent the exponential random variables. The proposed algorithm includes two methodologies for exploitation and exploration strategies. For the exploitation stage, the algorithm utilizes three main concepts, memoryless property, guiding solution and the exponential variance among the exponential random variables to update the current solutions. To simulate the memoryless property, we assume that the original population contains only the winners that obtain good fitness. We construct another matrix known as memoryless to retain the newly generated solutions regardless of their fitness compared to their corresponding winners in the original population. As a result, the memoryless matrix stores two types of solutions: winners and losers. According to the memoryless property, we disregard and do not memorize the previous history of these solutions because past failures are independent and have no influence on the future. The losers can thus contribute to updating the new solutions next time. We select two solutions from the original population derived from the exponential distributions to update the new solution throughout the exploration phase. Furthermore, EDO is tested against classical test functions in addition to the Congress on Evolutionary Computation (CEC) 2014, CEC 2017, CEC 2020 and CEC 2022 benchmarks, as well as six engineering design problems. EDO is compared with the winners of CEC 2014, CEC 2017 and CEC 2020, which are L-SHADE, LSHADE−cnEpSin and AGSK, respectively. EDO reveals exciting results and can be a robust tool for CEC competitions. Statistical analysis demonstrates the superiority of the proposed EDO at a 95% confidence interval.

Original languageEnglish
Pages (from-to)9329-9400
Number of pages72
JournalArtificial Intelligence Review
Volume56
Issue number9
DOIs
StatePublished - Sep 2023
Externally publishedYes

Bibliographical note

Publisher Copyright:
© 2023, This is a U.S. Government work and not under copyright protection in the US; foreign copyright protection may apply.

Keywords

  • Engineering design problem
  • Exponential distribution optimizer algorithm
  • Memoryless property
  • Stochastic
  • Swarm intelligence

ASJC Scopus subject areas

  • Language and Linguistics
  • Linguistics and Language
  • Artificial Intelligence

Fingerprint

Dive into the research topics of 'Exponential distribution optimizer (EDO): a novel math-inspired algorithm for global optimization and engineering problems'. Together they form a unique fingerprint.

Cite this