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

Marcelo Becerra-Rozas; José Lemus-Romani; Broderick Crawford; Ricardo Soto; Felipe Cisternas-Caneo; Andrés Trujillo Embry; Máximo Arnao A. Molina; Diego Tapia; Mauricio Castillo; José Miguel Rubio

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

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

Marcelo Becerra-Rozas, José Lemus-Romani, Broderick Crawford, Ricardo Soto, Felipe Cisternas-Caneo, Andrés Trujillo Embry, Máximo Arnao A. Molina, Diego Tapia, Mauricio Castillo, José Miguel Rubio

SCHOOL OF COMPUTER ENGINEERING

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

2 Scopus citations

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.

Original language	English
Title of host publication	Metaheuristics and Nature Inspired Computing - 8th International Conference, META 2021, Proceedings
Editors	Bernabé Dorronsoro, Farouk Yalaoui, El-Ghazali Talbi, Grégoire Danoy
Publisher	Springer Science and Business Media Deutschland GmbH
Pages	127-136
Number of pages	10
ISBN (Print)	9783030942151
DOIs	https://doi.org/10.1007/978-3-030-94216-8_10
State	Published - 2022
Event	8th International Conference on Metaheuristics and Nature Inspired Computing, META 2021 - Virtual, Online Duration: 27 Oct 2021 → 30 Oct 2021

Publication series

Name	Communications in Computer and Information Science
Volume	1541 CCIS
ISSN (Print)	1865-0929
ISSN (Electronic)	1865-0937

Conference

Conference	8th International Conference on Metaheuristics and Nature Inspired Computing, META 2021
City	Virtual, Online
Period	27/10/21 → 30/10/21

Keywords

Combinatorial problem
Learnheuristic
SARSA
Sine Cosine Algorithm

Access to Document

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

Cite this

Becerra-Rozas, M., Lemus-Romani, J., Crawford, B., Soto, R., Cisternas-Caneo, F., Embry, A. T., Molina, MA. A., Tapia, D., Castillo, M., & Rubio, J. M. (2022). A New Learnheuristic: Binary SARSA - Sine Cosine Algorithm (BS-SCA). In B. Dorronsoro, F. Yalaoui, E-G. Talbi, & G. Danoy (Eds.), Metaheuristics and Nature Inspired Computing - 8th International Conference, META 2021, Proceedings (pp. 127-136). (Communications in Computer and Information Science; Vol. 1541 CCIS). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-3-030-94216-8_10

Becerra-Rozas, Marcelo ; Lemus-Romani, José ; Crawford, Broderick et al. / A New Learnheuristic : Binary SARSA - Sine Cosine Algorithm (BS-SCA). Metaheuristics and Nature Inspired Computing - 8th International Conference, META 2021, Proceedings. editor / Bernabé Dorronsoro ; Farouk Yalaoui ; El-Ghazali Talbi ; Grégoire Danoy. Springer Science and Business Media Deutschland GmbH, 2022. pp. 127-136 (Communications in Computer and Information Science).

@inproceedings{9e91a0cce1cd4b84bebc21f5e1332693,

title = "A New Learnheuristic: Binary SARSA - Sine Cosine Algorithm (BS-SCA)",

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.",

keywords = "Combinatorial problem, Learnheuristic, SARSA, Sine Cosine Algorithm",

author = "Marcelo Becerra-Rozas and Jos{\'e} Lemus-Romani and Broderick Crawford and Ricardo Soto and Felipe Cisternas-Caneo and Embry, {Andr{\'e}s Trujillo} and Molina, {M{\'a}ximo Arnao A.} and Diego Tapia and Mauricio Castillo and Rubio, {Jos{\'e} Miguel}",

note = "Publisher Copyright: {\textcopyright} 2022, Springer Nature Switzerland AG.; 8th International Conference on Metaheuristics and Nature Inspired Computing, META 2021 ; Conference date: 27-10-2021 Through 30-10-2021",

year = "2022",

doi = "10.1007/978-3-030-94216-8_10",

language = "English",

isbn = "9783030942151",

series = "Communications in Computer and Information Science",

publisher = "Springer Science and Business Media Deutschland GmbH",

pages = "127--136",

editor = "Bernab{\'e} Dorronsoro and Farouk Yalaoui and El-Ghazali Talbi and Gr{\'e}goire Danoy",

booktitle = "Metaheuristics and Nature Inspired Computing - 8th International Conference, META 2021, Proceedings",

}

Becerra-Rozas, M, Lemus-Romani, J, Crawford, B , Soto, R, Cisternas-Caneo, F, Embry, AT, Molina, MAA, Tapia, D, Castillo, M & Rubio, JM 2022, A New Learnheuristic: Binary SARSA - Sine Cosine Algorithm (BS-SCA). in B Dorronsoro, F Yalaoui, E-G Talbi & G Danoy (eds), Metaheuristics and Nature Inspired Computing - 8th International Conference, META 2021, Proceedings. Communications in Computer and Information Science, vol. 1541 CCIS, Springer Science and Business Media Deutschland GmbH, pp. 127-136, 8th International Conference on Metaheuristics and Nature Inspired Computing, META 2021, Virtual, Online, 27/10/21. https://doi.org/10.1007/978-3-030-94216-8_10

A New Learnheuristic: Binary SARSA - Sine Cosine Algorithm (BS-SCA). / Becerra-Rozas, Marcelo; Lemus-Romani, José; Crawford, Broderick et al.
Metaheuristics and Nature Inspired Computing - 8th International Conference, META 2021, Proceedings. ed. / Bernabé Dorronsoro; Farouk Yalaoui; El-Ghazali Talbi; Grégoire Danoy. Springer Science and Business Media Deutschland GmbH, 2022. p. 127-136 (Communications in Computer and Information Science; Vol. 1541 CCIS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A New Learnheuristic

T2 - 8th International Conference on Metaheuristics and Nature Inspired Computing, META 2021

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 A.

AU - Tapia, Diego

AU - Castillo, Mauricio

AU - Rubio, José Miguel

PY - 2022

Y1 - 2022

N2 - 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.

AB - 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.

KW - Combinatorial problem

KW - Learnheuristic

KW - SARSA

KW - Sine Cosine Algorithm

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

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

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

M3 - Conference contribution

AN - SCOPUS:85126216546

SN - 9783030942151

T3 - Communications in Computer and Information Science

SP - 127

EP - 136

BT - Metaheuristics and Nature Inspired Computing - 8th International Conference, META 2021, Proceedings

A2 - Dorronsoro, Bernabé

A2 - Yalaoui, Farouk

A2 - Talbi, El-Ghazali

A2 - Danoy, Grégoire

PB - Springer Science and Business Media Deutschland GmbH

Y2 - 27 October 2021 through 30 October 2021

ER -

Becerra-Rozas M, Lemus-Romani J, Crawford B , Soto R, Cisternas-Caneo F, Embry AT et al. A New Learnheuristic: Binary SARSA - Sine Cosine Algorithm (BS-SCA). In Dorronsoro B, Yalaoui F, Talbi E-G, Danoy G, editors, Metaheuristics and Nature Inspired Computing - 8th International Conference, META 2021, Proceedings. Springer Science and Business Media Deutschland GmbH. 2022. p. 127-136. (Communications in Computer and Information Science). doi: 10.1007/978-3-030-94216-8_10

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

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this