Solving the 0/1 Knapsack Problem Using a Galactic Swarm Optimization with Data-Driven Binarization Approaches

Camilo Vásquez, José Lemus-Romani, Broderick Crawford, Ricardo Soto, Gino Astorga, Wenceslao Palma, Sanjay Misra, Fernando Paredes

Producción científica: Capítulo del libro/informe/acta de congresoContribución a la conferenciarevisión exhaustiva

3 Citas (Scopus)

Resumen

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.

Idioma originalInglés
Título de la publicación alojadaComputational Science and Its Applications – ICCSA 2020 - 20th International Conference, Proceedings
EditoresOsvaldo Gervasi, Beniamino Murgante, Sanjay Misra, Chiara Garau, Ivan Blecic, David Taniar, Bernady O. Apduhan, Ana Maria A.C. Rocha, Eufemia Tarantino, Carmelo Maria Torre, Yeliz Karaca
EditorialSpringer Science and Business Media Deutschland GmbH
Páginas511-526
Número de páginas16
ISBN (versión impresa)9783030588168
DOI
EstadoPublicada - 2020
Evento20th International Conference on Computational Science and Its Applications, ICCSA 2020 - Cagliari, Italia
Duración: 1 jul. 20204 jul. 2020

Serie de la publicación

NombreLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volumen12254 LNCS
ISSN (versión impresa)0302-9743
ISSN (versión digital)1611-3349

Conferencia

Conferencia20th International Conference on Computational Science and Its Applications, ICCSA 2020
País/TerritorioItalia
CiudadCagliari
Período1/07/204/07/20

Huella

Profundice en los temas de investigación de 'Solving the 0/1 Knapsack Problem Using a Galactic Swarm Optimization with Data-Driven Binarization Approaches'. En conjunto forman una huella única.

Citar esto