Title
Solving the 0/1 Knapsack Problem Using a Galactic Swarm Optimization with Data-Driven Binarization Approaches
Date Issued
01 January 2020
Access level
metadata only access
Resource Type
conference paper
Author(s)
Vásquez C.
Lemus-Romani J.
Crawford B.
Astorga G.
Palma W.
Misra S.
Paredes F.
Pontificia Universidad Católica de Valparaíso
Publisher(s)
Springer Science and Business Media Deutschland GmbH
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.
Start page
511
End page
526
Volume
12254 LNCS
Language
English
OCDE Knowledge area
Ciencias de la computación
Scopus EID
2-s2.0-85092672848
Source
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISSN of the container
03029743
ISBN of the container
9783030588168
Conference
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Source funding
Comisión Nacional de Investigación Científica y Tecnológica
Sponsor(s)
Acknowledgements. Broderick Crawford is supported by Grant CONICYT/ FONDECYT/REGULAR/1171243, Ricardo Soto is supported by Grant CONICYT/ FONDECYT/REGULAR/1190129. José Lemus-Romani is supported by National Agency for Research and Development (ANID)/Scholarship Program/DOCTORADO NACIONAL / 2019 - 21191692.
Sources of information: Directorio de Producción Científica Scopus