TY - GEN
T1 - Reinforcement Learning Based Whale Optimizer
AU - Becerra-Rozas, Marcelo
AU - Lemus-Romani, José
AU - Crawford, Broderick
AU - Soto, Ricardo
AU - Cisternas-Caneo, Felipe
AU - Embry, Andrés Trujillo
AU - Molina, Máximo Arnao
AU - Tapia, Diego
AU - Castillo, Mauricio
AU - Misra, Sanjay
AU - Rubio, José Miguel
N1 - Publisher Copyright:
© 2021, Springer Nature Switzerland AG.
PY - 2021
Y1 - 2021
N2 - This work proposes a Reinforcement Learning based optimizer integrating SARSA and Whale Optimization Algorithm. SARSA determines the binarization operator required during the metaheuristic process. The hybrid instance is applied to solve benchmarks of the Set Covering Problem and it is compared with a Q-learning version, showing good results in terms of fitness, specifically, SARSA beats its Q-Learning version in 44 out of 45 instances evaluated. It is worth mentioning that the only instance where it does not win is a tie. Finally, thanks to graphs presented in our results analysis we can observe that not only does it obtain good results, it also obtains a correct exploration and exploitation balance as presented in the referenced literature.
AB - This work proposes a Reinforcement Learning based optimizer integrating SARSA and Whale Optimization Algorithm. SARSA determines the binarization operator required during the metaheuristic process. The hybrid instance is applied to solve benchmarks of the Set Covering Problem and it is compared with a Q-learning version, showing good results in terms of fitness, specifically, SARSA beats its Q-Learning version in 44 out of 45 instances evaluated. It is worth mentioning that the only instance where it does not win is a tie. Finally, thanks to graphs presented in our results analysis we can observe that not only does it obtain good results, it also obtains a correct exploration and exploitation balance as presented in the referenced literature.
KW - Combinatorial optimization
KW - Metaheuristic
KW - Q-Learning
KW - SARSA
KW - Swarm intelligence
KW - Whale optimization algorithm
UR - http://www.scopus.com/inward/record.url?scp=85115713527&partnerID=8YFLogxK
U2 - 10.1007/978-3-030-87013-3_16
DO - 10.1007/978-3-030-87013-3_16
M3 - Conference contribution
AN - SCOPUS:85115713527
SN - 9783030870126
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 205
EP - 219
BT - Computational Science and Its Applications – ICCSA 2021 - 21st International Conference, Proceedings
A2 - Gervasi, Osvaldo
A2 - Murgante, Beniamino
A2 - Misra, Sanjay
A2 - Garau, Chiara
A2 - Blečić, Ivan
A2 - Taniar, David
A2 - Apduhan, Bernady O.
A2 - Rocha, Ana Maria
A2 - Tarantino, Eufemia
A2 - Torre, Carmelo Maria
PB - Springer Science and Business Media Deutschland GmbH
T2 - 21st International Conference on Computational Science and Its Applications, ICCSA 2021
Y2 - 13 September 2021 through 16 September 2021
ER -