A New Learnheuristic: Binary SARSA - Sine Cosine Algorithm (BS-SCA)

Becerra-Rozas, Marcelo; Lemus-Romani, Jose; Crawford, Broderick; Soto, Ricardo; Cisternas-Caneo, Felipe; Trujillo Embry, Andres; Arnao Molina, Maximo; Tapia, Diego; Castillo, Mauricio; Rubio, Jose-Miguel; Dorronsoro, B; Yalaoui, F; Talbi, EG; Danoy, G

Abstract

This paper proposes a novel learnheuristic called Binary SARSA - Sine Cosine Algorithm (BS-SCA) for solving combinatorial problems. The BS-SCA is a binary version of Sine Cosine Algorithm (SCA) using SARSA to select a binarization operator. This operator is required due SCA was created to work in continuous domains. The performance of BS-SCA is benchmarked with a Q-learning version of the learnheuristic. The problem tested was the Set Covering Problem and the results show the superiority of our proposal.

Más información

Título según WOS: A New Learnheuristic: Binary SARSA - Sine Cosine Algorithm (BS-SCA)
Título de la Revista: COMMUNICATIONS IN COMPUTER AND INFORMATION SCIENCE
Volumen: 1541
Editorial: SPRINGER INTERNATIONAL PUBLISHING AG
Fecha de publicación: 2022
Página de inicio: 127
Página final: 136
DOI:

10.1007/978-3-030-94216-8_10

Notas: ISI