Title
Q-learnheuristics: Towards data-driven balanced metaheuristics
Date Issued
02 August 2021
Access level
open access
Resource Type
journal article
Author(s)
Crawford B.
Lemus-Romani J.
Becerra-Rozas M.
Lanza-Gutiérrez J.M.
Caballé N.
Castillo M.
Tapia D.
Cisternas-Caneo F.
García J.
Astorga G.
Castro C.
Rubio J.M.
Pontificia Universidad Católica de Valparaíso
Publisher(s)
MDPI AG
Abstract
One of the central issues that must be resolved for a metaheuristic optimization process to work well is the dilemma of the balance between exploration and exploitation. The metaheuristics (MH) that achieved this balance can be called balanced MH, where a Q-Learning (QL) integration framework was proposed for the selection of metaheuristic operators conducive to this balance, particularly the selection of binarization schemes when a continuous metaheuristic solves binary combinatorial problems. In this work the use of this framework is extended to other recent metaheuristics, demonstrating that the integration of QL in the selection of operators improves the explorationexploitation balance. Specifically, the Whale Optimization Algorithm and the Sine-Cosine Algorithm are tested by solving the Set Covering Problem, showing statistical improvements in this balance and in the quality of the solutions.
Volume
9
Issue
16
Language
English
OCDE Knowledge area
Matemáticas Ciencias de la computación
Scopus EID
2-s2.0-85113773476
Source
Mathematics
ISSN of the container
22277390
Sources of information: Directorio de Producción Científica Scopus