Author: Vásquez, Camilo; Lemus-Romani, José; Crawford, Broderick; Soto, Ricardo; Astorga, Gino; Palma, Wenceslao; Misra, Sanjay; Paredes, Fernando
Title: Solving the 0/1 Knapsack Problem Using a Galactic Swarm Optimization with Data-Driven Binarization Approaches Cord-id: dt6wg6ka Document date: 2020_8_24
ID: dt6wg6ka
Snippet: 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 dif
Document: 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.
Search related documents:
Co phrase search for related documents- low density and machine learning: 1, 2
Co phrase search for related documents, hyperlinks ordered by date