Analysing hyper-heuristics based on Neural Networks for the automatic design of population-based metaheuristics in continuous optimisation problems

José M. Tapia-Avitia,Jorge M. Cruz-Duarte,Ivan Amaya,José Carlos Ortiz-Bayliss,Hugo Terashima-Marin,Nelishia Pillay
DOI: https://doi.org/10.1016/j.swevo.2024.101616
IF: 10.267
2024-06-09
Swarm and Evolutionary Computation
Abstract:When dealing with optimisation problems, Metaheuristics (MHs) quickly come to our minds. A quick literature review reveals a vast universe of MHs. Although the metaphors behind these MHs are always presented as 'unique' to justify their novelty, the truth is that many MHs just recombine elements from other techniques. Then, instead of proposing MHs based on what already exists in nature, it is better to follow a standard model for the automatic metaheuristic design by employing simple heuristics. Many approaches have designed algorithms that probe the combination of such heuristics, generating astonishing results compared to generic MHs. Following this idea, our work examines Neural Network (NN) architectures over several control variables to tailor MHs. Our results render an architecture that enhances the results compared to generic MHs at 91%, those MHs produced by Random Search at 81%, and the current state-of-the-art NN model at 66%. We notice a big gap for NN-based models with different architectures, which are worth investigating. Among the benefits of our proposed approach is that it reduces the dependence on human knowledge, moving towards the automatic generation of solving methods that learn from empirical data how to succeed in various continuous optimisation scenarios.
computer science, artificial intelligence, theory & methods
What problem does this paper attempt to address?