HyperDE: An Adaptive Hyper-Heuristic for Global Optimization
Open Access
- 20 September 2023
- journal article
- research article
- Published by MDPI AG in Algorithms
- Vol. 16 (9) , 451
Abstract
In this paper, a novel global optimization approach in the form of an adaptive hyper-heuristic, namely HyperDE, is proposed. As the naming suggests, the method is based on the Differential Evolution (DE) heuristic, which is a well-established optimization approach inspired by the theory of evolution. Additionally, two other similar approaches are introduced for comparison and validation, HyperSSA and HyperBES, based on Sparrow Search Algorithm (SSA) and Bald Eagle Search (BES), respectively. The method consists of a genetic algorithm that is adopted as a high-level online learning mechanism, in order to adjust the hyper-parameters and facilitate the collaboration of a homogeneous set of low-level heuristics with the intent of maximizing the performance of the search for global optima. Comparison with the heuristics that the proposed methodologies are based on, along with other state-of-the-art methods, is favorable.Keywords
Funding Information
- Autoritatea Natională pentru Cercetare Stiintifică (PN-III-P4-PCE-2021-0154)
This publication has 31 references indexed in Scilit:
- Harris hawks optimization: Algorithm and applicationsFuture Generation Computer Systems, 2019
- The Whale Optimization AlgorithmAdvances in Engineering Software, 2016
- GSA: A Gravitational Search AlgorithmInformation Sciences, 2009
- A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithmJournal of Global Optimization, 2007
- A graph-based hyper-heuristic for educational timetabling problemsEuropean Journal of Operational Research, 2007
- Ant colony optimizationIEEE Computational Intelligence Magazine, 2006
- A Tabu-Search Hyperheuristic for Timetabling and RosteringJournal of Heuristics, 2003
- A New Heuristic Optimization Algorithm: Harmony SearchSIMULATION, 2001
- Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous SpacesJournal of Global Optimization, 1997
- Optimization by Simulated AnnealingScience, 1983