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.
CITATION STYLE
Vásquez, C., Lemus-Romani, J., Crawford, B., Soto, R., Astorga, G., Palma, W., … Paredes, F. (2020). Solving the 0/1 Knapsack Problem Using a Galactic Swarm Optimization with Data-Driven Binarization Approaches. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 12254 LNCS, pp. 511–526). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-3-030-58817-5_38
Mendeley helps you to discover research relevant for your work.