TY - GEN
T1 - A Machine Learning Firefly Algorithm Applied to the Matrix Covering Problem
AU - Villavicencio, Gabriel
AU - Valenzuela, Matias
AU - Causa, Leonardo
AU - Moraga, Paola
AU - Pinto, Hernan
N1 - Publisher Copyright:
© 2021, The Author(s), under exclusive license to Springer Nature Switzerland AG.
PY - 2021
Y1 - 2021
N2 - At the business level, there are a large number of combinatorial problems. A subset of these is NP-hard type. The study of algorithms that address this type of problem is of great interest. On the other hand, there are a large number of metaheuristic algorithms that naturally work in continuous spaces. Adapting the latter to solve combinatorial problems is of great interest at an industrial level. In this article, we explore a general binarization mechanism of continuous metaheuristics based on cauterization techniques. The experiments are designed to demonstrate the utility of the clustering technique in binarization. Besides, we verify the effectiveness of our algorithm through reference instances. The results indicate that the binary firefly optimization algorithm (MLFA) obtains adequate results when evaluated with a combinatorial problem such as the SCP.
AB - At the business level, there are a large number of combinatorial problems. A subset of these is NP-hard type. The study of algorithms that address this type of problem is of great interest. On the other hand, there are a large number of metaheuristic algorithms that naturally work in continuous spaces. Adapting the latter to solve combinatorial problems is of great interest at an industrial level. In this article, we explore a general binarization mechanism of continuous metaheuristics based on cauterization techniques. The experiments are designed to demonstrate the utility of the clustering technique in binarization. Besides, we verify the effectiveness of our algorithm through reference instances. The results indicate that the binary firefly optimization algorithm (MLFA) obtains adequate results when evaluated with a combinatorial problem such as the SCP.
UR - http://www.scopus.com/inward/record.url?scp=85115883380&partnerID=8YFLogxK
U2 - 10.1007/978-3-030-77445-5_29
DO - 10.1007/978-3-030-77445-5_29
M3 - Conference contribution
AN - SCOPUS:85115883380
SN - 9783030774448
T3 - Lecture Notes in Networks and Systems
SP - 316
EP - 325
BT - Artificial Intelligence in Intelligent Systems - Proceedings of 10th Computer Science On-line Conference, 2021
A2 - Silhavy, Radek
PB - Springer Science and Business Media Deutschland GmbH
T2 - 10th Computer Science Online Conference, CSOC 2021
Y2 - 1 April 2021 through 1 April 2021
ER -