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

被引:1
作者
Tapia-Avitia, Jose M. [1 ]
Cruz-Duarte, Jorge M. [1 ]
Amaya, Ivan [1 ]
Ortiz-Bayliss, Jose Carlos [1 ]
Terashima-Marin, Hugo [1 ]
Pillay, Nelishia [2 ]
机构
[1] Tecnol Monterrey, Sch Engn & Sci, Av Eugenio Garza Sada 2501 Sur, Monterrey 64700, Nuevo Leon, Mexico
[2] Univ Pretoria, Dept Comp Sci, Lynnwood Rd, ZA-0083 Pretoria, South Africa
关键词
Parameter tuning and algorithm configuration; Metaheuristics; Neural Networks; Performance measures; Hyper-heuristics; DECADE;
D O I
10.1016/j.swevo.2024.101616
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页数:22
相关论文
共 85 条
  • [11] Corr PH, 2006, LECT NOTES COMPUT SC, V4193, P392
  • [12] Hyper-Heuristics to customise metaheuristics for continuous optimisation
    Cruz-Duarte, Jorge M.
    Amaya, Ivan
    Ortiz-Bayliss, Jose C.
    Conant-Pablos, Santiago E.
    Terashima-Marin, Hugo
    Shi, Yong
    [J]. SWARM AND EVOLUTIONARY COMPUTATION, 2021, 66
  • [13] Global Optimisation through Hyper-Heuristics: Unfolding Population-Based Metaheuristics
    Cruz-Duarte, Jorge M.
    Ortiz-Bayliss, Jose C.
    Amaya, Ivan
    Pillay, Nelishia
    [J]. APPLIED SCIENCES-BASEL, 2021, 11 (12):
  • [14] CUSTOMHyS: Customising Optimisation Metaheuristics via Hyper-heuristic Search
    Cruz-Duarte, Jorge M.
    Amaya, Ivan
    Ortiz-Bayliss, Jose C.
    Terashima-Marin, Hugo
    Shi, Yong
    [J]. SOFTWAREX, 2020, 12
  • [15] Towards a Generalised Metaheuristic Model for Continuous Optimisation Problems
    Cruz-Duarte, Jorge M.
    Ortiz-Bayliss, Jose C.
    Amaya, Ivan
    Shi, Yong
    Terashima-Marin, Hugo
    Pillay, Nelishia
    [J]. MATHEMATICS, 2020, 8 (11) : 1 - 23
  • [16] Cruz-Duarte JM, 2020, IEEE C EVOL COMPUTAT
  • [17] Delahaye D., 2019, Handbook of Metaheuristics, V272, P1, DOI DOI 10.1007/978-3-319-91086-41
  • [18] A survey on deep learning and its applications
    Dong, Shi
    Wang, Ping
    Abbas, Khushnood
    [J]. COMPUTER SCIENCE REVIEW, 2021, 40
  • [19] Metaheuristics: a comprehensive overview and classification along with bibliometric analysis
    Ezugwu, Absalom E.
    Shukla, Amit K.
    Nath, Rahul
    Akinyelu, Andronicus A.
    Agushaka, Jeffery O.
    Chiroma, Haruna
    Muhuri, Pranab K.
    [J]. ARTIFICIAL INTELLIGENCE REVIEW, 2021, 54 (06) : 4237 - 4316
  • [20] On Interpretability of Artificial Neural Networks: A Survey
    Fan, Feng-Lei
    Xiong, Jinjun
    Li, Mengzhou
    Wang, Ge
    [J]. IEEE TRANSACTIONS ON RADIATION AND PLASMA MEDICAL SCIENCES, 2021, 5 (06) : 741 - 760