TY - GEN
T1 - A Binary Whale Algorithm Applied to Knapsack Problem
AU - Moraga, Paola
AU - Valenzuela, Pamela
AU - Altimiras, Francisco
AU - Lopez, Luis
AU - Rubio, José Miguel
N1 - Publisher Copyright:
© 2021, The Author(s), under exclusive license to Springer Nature Switzerland AG.
PY - 2021
Y1 - 2021
N2 - Combinatorial and particularly combinatorial NP-hard problems are of importance and interest in operations research. Therefore, the design of efficient algorithms that address these combinatorial problems are applied research lines with interesting potential. Inspired by the above, this article designs a binarization method so that continuous metaheuristics can solve combinatorial problems. The binarization method uses the concept of percentile. This percentile method is applied to the firefly algorithm. The multidimensional backpack problem (MKP) was used to verify our algorithm.
AB - Combinatorial and particularly combinatorial NP-hard problems are of importance and interest in operations research. Therefore, the design of efficient algorithms that address these combinatorial problems are applied research lines with interesting potential. Inspired by the above, this article designs a binarization method so that continuous metaheuristics can solve combinatorial problems. The binarization method uses the concept of percentile. This percentile method is applied to the firefly algorithm. The multidimensional backpack problem (MKP) was used to verify our algorithm.
KW - Combinatorial optimization
KW - Metaheuristics
KW - Multidimensional knapsack problem
UR - http://www.scopus.com/inward/record.url?scp=85120668382&partnerID=8YFLogxK
U2 - 10.1007/978-3-030-90321-3_38
DO - 10.1007/978-3-030-90321-3_38
M3 - Conference contribution
AN - SCOPUS:85120668382
SN - 9783030903206
T3 - Lecture Notes in Networks and Systems
SP - 465
EP - 474
BT - Data Science and Intelligent Systems - Proceedings of 5th Computational Methods in Systems and Software 2021
A2 - Silhavy, Radek
A2 - Silhavy, Petr
A2 - Prokopova, Zdenka
PB - Springer Science and Business Media Deutschland GmbH
T2 - 5th Computational Methods in Systems and Software, CoMeSySo 2021
Y2 - 1 October 2021 through 1 October 2021
ER -