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

dc.catalogadorjlo
dc.contributor.authorBecerra-Rozas, Marcelo
dc.contributor.authorLemus Romani, José Isaac
dc.contributor.authorCrawford, Broderick
dc.contributor.authorSoto, Ricardo
dc.contributor.authorCisternas Caneo, Felipe
dc.contributor.authorTrujillo Embry, Andrés
dc.contributor.authorArnao Molina, Máximo
dc.contributor.authorTapia, Diego
dc.contributor.authorCastillo, Mauricio
dc.contributor.authorRubio, José Miguel
dc.date.accessioned2026-01-09T15:40:25Z
dc.date.available2026-01-09T15:40:25Z
dc.date.issued2022
dc.description.abstractThis 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.
dc.description.funderANID
dc.description.funderGrant Nucleo de Investigacion en Data Ana-lytics
dc.description.funderNational Agency for Research and Development
dc.description.funderVRIEA
dc.description.funderCONICYT
dc.description.funderPUCV
dc.fechaingreso.objetodigital2026-01-09
dc.format.extent10 páginas
dc.fuente.origenScopus
dc.identifier.doi10.1007/978-3-030-94216-8_10
dc.identifier.eissn1865-0937
dc.identifier.isbn9783030942151
dc.identifier.issn1865-0929
dc.identifier.scopusidSCOPUS_ID:85126216546
dc.identifier.urihttps://doi.org/10.1007/978-3-030-94216-8_10
dc.identifier.urihttps://repositorio.uc.cl/handle/11534/107621
dc.identifier.wosidWOS:000773472300010
dc.information.autorucEscuela de Construcción Civil; Lemus Romani, José Isaac; 0000-0001-5379-0315; 1223124
dc.language.isoen
dc.nota.accesocontenido parcial
dc.pagina.final136
dc.pagina.inicio127
dc.publisherSpringer Science and Business Media Deutschland GmbH
dc.relation.ispartofMetaheuristics and Nature Inspired Computing 8th International Conference, META 2021 Marrakech, Morocco, October 27–30, 2021 Proceedings
dc.rightsacceso restringido
dc.subjectCombinatorial problem
dc.subjectLearnheuristic
dc.subjectSARSA
dc.subjectSine Cosine Algorithm
dc.subject.ddc620
dc.titleA New Learnheuristic: Binary SARSA - Sine Cosine Algorithm (BS-SCA)
dc.typecomunicación de congreso
sipa.codpersvinculados1223124
sipa.trazabilidadSCOPUS;21-03-2022
Files