@inproceedings{0a324566d59241229c50110131e4909e,
title = "A K-means Bat Algorithm Applied to the Knapsack Problem",
abstract = "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.",
keywords = "Combinatorial optimization, k-means, KnapSack, Metaheuristics",
author = "Leonardo Pavez and Francisco Altimiras and {VILLAVICENCIO ARANCIBIA}, {GABRIEL EDUARDO}",
note = "Publisher Copyright: {\textcopyright} 2020, The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG. Copyright: Copyright 2020 Elsevier B.V., All rights reserved.; null ; Conference date: 14-10-2020 Through 17-10-2020",
year = "2020",
doi = "10.1007/978-3-030-63319-6_57",
language = "English",
isbn = "9783030633189",
series = "Advances in Intelligent Systems and Computing",
publisher = "Springer Science and Business Media Deutschland GmbH",
pages = "612--621",
editor = "Radek Silhavy and Petr Silhavy and Zdenka Prokopova",
booktitle = "Software Engineering Perspectives in Intelligent Systems - Proceedings of 4th Computational Methods in Systems and Software 2020",
}