TY - JOUR

T1 - Embedded Learning Approaches in the Whale Optimizer to Solve Coverage Combinatorial Problems

AU - Becerra-Rozas, Marcelo

AU - Cisternas-Caneo, Felipe

AU - Crawford, Broderick

AU - Soto, Ricardo

AU - García, José

AU - Astorga, Gino

AU - Palma, Wenceslao

N1 - Publisher Copyright:
© 2022 by the authors.

PY - 2022/12

Y1 - 2022/12

N2 - When we face real problems using computational resources, we understand that it is common to find combinatorial problems in binary domains. Moreover, we have to take into account a large number of possible candidate solutions, since these can be numerous and make it complicated for classical algorithmic techniques to address them. When this happens, in most cases, it becomes a problem due to the high resource cost they generate, so it is of utmost importance to solve these problems efficiently. To cope with this problem, we can apply other methods, such as metaheuristics. There are some metaheuristics that allow operation in discrete search spaces; however, in the case of continuous swarm intelligence metaheuristics, it is necessary to adapt them to operate in discrete domains. To perform this adaptation, it is necessary to use a binary scheme to take advantage of the original moves of the metaheuristics designed for continuous problems. In this work, we propose to hybridize the whale optimization algorithm metaheuristic with the Q-learning reinforcement learning technique, which we call (the QBWOA). By using this technique, we are able to realize an smart and fully online binarization scheme selector, the results have been statistically promising thanks to the respective tables and graphs.

AB - When we face real problems using computational resources, we understand that it is common to find combinatorial problems in binary domains. Moreover, we have to take into account a large number of possible candidate solutions, since these can be numerous and make it complicated for classical algorithmic techniques to address them. When this happens, in most cases, it becomes a problem due to the high resource cost they generate, so it is of utmost importance to solve these problems efficiently. To cope with this problem, we can apply other methods, such as metaheuristics. There are some metaheuristics that allow operation in discrete search spaces; however, in the case of continuous swarm intelligence metaheuristics, it is necessary to adapt them to operate in discrete domains. To perform this adaptation, it is necessary to use a binary scheme to take advantage of the original moves of the metaheuristics designed for continuous problems. In this work, we propose to hybridize the whale optimization algorithm metaheuristic with the Q-learning reinforcement learning technique, which we call (the QBWOA). By using this technique, we are able to realize an smart and fully online binarization scheme selector, the results have been statistically promising thanks to the respective tables and graphs.

KW - binarization

KW - binary

KW - combinatorial problem

KW - metaheuristic

KW - whale optimization algorithm

UR - http://www.scopus.com/inward/record.url?scp=85143599612&partnerID=8YFLogxK

U2 - 10.3390/math10234529

DO - 10.3390/math10234529

M3 - Article

AN - SCOPUS:85143599612

SN - 2227-7390

VL - 10

JO - Mathematics

JF - Mathematics

IS - 23

M1 - 4529

ER -