TY - GEN
T1 - A K-means Bat Algorithm Applied to the Knapsack Problem
AU - Pavez, Leonardo
AU - Altimiras, Francisco
AU - Villavicencio, Gabriel
N1 - Publisher Copyright:
© 2020, The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG.
PY - 2020
Y1 - 2020
N2 - Combinatorial problems are frequent in the industry and in the engineering field. Many of these problems are NP-hard and can hardly be addressed with complete techniques. Therefore, the design of binary algorithms based on continuous metaheuristic swarm intelligence is an area of interest in operational research. In this article we use a general binarization mechanism based on the k-means technique. This technique is applied to the bat algorithm with the objective of solving the problem of the multidimensional backpack (MKP). The experiments are designed to demonstrate the utility of the k-means technique in binarization. In addition, we verified the efficiency of our algorithm through reference instances, showing that the k-means binary bat (BKBA) algorithm obtains adequate results when evaluated against another next-generation algorithm.
AB - Combinatorial problems are frequent in the industry and in the engineering field. Many of these problems are NP-hard and can hardly be addressed with complete techniques. Therefore, the design of binary algorithms based on continuous metaheuristic swarm intelligence is an area of interest in operational research. In this article we use a general binarization mechanism based on the k-means technique. This technique is applied to the bat algorithm with the objective of solving the problem of the multidimensional backpack (MKP). The experiments are designed to demonstrate the utility of the k-means technique in binarization. In addition, we verified the efficiency of our algorithm through reference instances, showing that the k-means binary bat (BKBA) algorithm obtains adequate results when evaluated against another next-generation algorithm.
KW - Combinatorial optimization
KW - KnapSack
KW - Metaheuristics
KW - k-means
UR - http://www.scopus.com/inward/record.url?scp=85098128882&partnerID=8YFLogxK
U2 - 10.1007/978-3-030-63319-6_57
DO - 10.1007/978-3-030-63319-6_57
M3 - Conference contribution
AN - SCOPUS:85098128882
SN - 9783030633189
T3 - Advances in Intelligent Systems and Computing
SP - 612
EP - 621
BT - Software Engineering Perspectives in Intelligent Systems - Proceedings of 4th Computational Methods in Systems and Software 2020
A2 - Silhavy, Radek
A2 - Silhavy, Petr
A2 - Prokopova, Zdenka
PB - Springer Science and Business Media Deutschland GmbH
T2 - 4th Computational Methods in Systems and Software, CoMeSySo 2020
Y2 - 14 October 2020 through 17 October 2020
ER -