Title
A New Learnheuristic: Binary SARSA - Sine Cosine Algorithm (BS-SCA)
Date Issued
01 January 2022
Access level
metadata only access
Resource Type
conference paper
Author(s)
Becerra-Rozas M.
Lemus-Romani J.
Crawford B.
Cisternas-Caneo F.
Embry A.T.
Molina M.A.
Tapia D.
Castillo M.
Rubio J.M.
Pontificia Universidad Católica de Valparaíso
Publisher(s)
Springer Science and Business Media Deutschland GmbH
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.
Start page
127
End page
136
Volume
1541 CCIS
Language
English
OCDE Knowledge area
Ingeniería de sistemas y comunicaciones
Subjects
Scopus EID
2-s2.0-85126216546
Source
Communications in Computer and Information Science
ISSN of the container
18650929
ISBN of the container
978-303094215-1
Conference
8th International Conference on Metaheuristics and Nature Inspired Computing, META 2021
Sponsor(s)
Broderick Crawford is supported by Grant CONICYT/ FONDECYT/REGULAR/1210810. Broderick Crawford, Ricardo Soto and Marcelo Becerra-Rozas are supported by Grant Nucleo de Investigacion en Data Ana-lytics/VRIEA/PUCV/039.432/2020. Ricardo Soto is supported by Grant CONI-CYT/FONDECYT/REGULAR/1190129. Marcelo Becerra-Rozas are supported by Grant DI Investigación Interdisciplinaria del Pregrado/VRIEA/PUCV/039.421/2021. Marcelo Becerra-Rozas is supported by National Agency for Research and Development (ANID)/Scholarship Program/DOCTORADO NACIONAL/2021-21210740. José Lemus-Romani is supported by National Agency for Research and Development (ANID)/Scholarship Program/DOCTORADO NACIONAL/2019-21191692.
Sources of information:
Directorio de Producción Científica
Scopus