@inproceedings{bd0037f836d14db6969463cc7fe4d91a,
title = "Solving the 0/1 Knapsack Problem Using a Galactic Swarm Optimization with Data-Driven Binarization Approaches",
abstract = "Metaheuristics are used to solve high complexity problems, where resolution by exact methods is not a viable option since the resolution time when using these exact methods is not acceptable. Most metaheuristics are defined to solve problems of continuous optimization, which forces these algorithms to adapt its work in the discrete domain using discretization techniques to solve complex problems. This paper proposes data-driven binarization approaches based on clustering techniques. We solve different instances of Knapsack Problems with Galactic Swarm Optimization algorithm using this machine learning techniques.",
keywords = "DBSCAN, Galactic Swarm Optimization, K-means, Knapsack problem, Machine learning, Metaheuristic",
author = "Camilo V{\'a}squez and Jos{\'e} Lemus-Romani and Broderick Crawford and Ricardo Soto and Gino Astorga and Wenceslao Palma and Sanjay Misra and Fernando Paredes",
note = "Publisher Copyright: {\textcopyright} 2020, Springer Nature Switzerland AG. Copyright: Copyright 2020 Elsevier B.V., All rights reserved.; 20th International Conference on Computational Science and Its Applications, ICCSA 2020 ; Conference date: 01-07-2020 Through 04-07-2020",
year = "2020",
doi = "10.1007/978-3-030-58817-5_38",
language = "English",
isbn = "9783030588168",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Science and Business Media Deutschland GmbH",
pages = "511--526",
editor = "Osvaldo Gervasi and Beniamino Murgante and Sanjay Misra and Chiara Garau and Ivan Blecic and David Taniar and Apduhan, {Bernady O.} and Rocha, {Ana Maria A.C.} and Eufemia Tarantino and Torre, {Carmelo Maria} and Yeliz Karaca",
booktitle = "Computational Science and Its Applications – ICCSA 2020 - 20th International Conference, Proceedings",
}