Colección SciELO Chile

Departamento Gestión de Conocimiento, Monitoreo y Prospección
Consultas o comentarios: productividad@anid.cl
Búsqueda Publicación
Búsqueda por Tema Título, Abstract y Keywords



Solving the 0/1 Knapsack Problem Using a Galactic Swarm Optimization with Data-Driven Binarization Approaches
Indexado
WoS WOS:000719729800038
Scopus SCOPUS_ID:85092672848
DOI 10.1007/978-3-030-58817-5_38
Año 2020
Tipo proceedings paper

Citas Totales

Autores Afiliación Chile

Instituciones Chile

% Participación
Internacional

Autores
Afiliación Extranjera

Instituciones
Extranjeras


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.

Métricas Externas



PlumX Altmetric Dimensions

Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:

Disciplinas de Investigación



WOS
Sin Disciplinas
Scopus
Computer Science (All)
Theoretical Computer Science
SciELO
Sin Disciplinas

Muestra la distribución de disciplinas para esta publicación.

Publicaciones WoS (Ediciones: ISSHP, ISTP, AHCI, SSCI, SCI), Scopus, SciELO Chile.

Colaboración Institucional



Muestra la distribución de colaboración, tanto nacional como extranjera, generada en esta publicación.


Autores - Afiliación



Ord. Autor Género Institución - País
1 Vasquez, Camilo Hombre Pontificia Universidad Católica de Valparaíso - Chile
2 Lemus-Romani, Jose Hombre Pontificia Universidad Católica de Valparaíso - Chile
3 CRAWFORD-LABRIN, BRODERICK Hombre Pontificia Universidad Católica de Valparaíso - Chile
4 SOTO-DE GIORGIS, RICARDO JAVIER Hombre Pontificia Universidad Católica de Valparaíso - Chile
5 ASTORGA-SOLARI, GINO NICOLAS Hombre Universidad de Valparaíso - Chile
6 PALMA-MUNOZ, WENCESLAO ENRIQUE - Pontificia Universidad Católica de Valparaíso - Chile
7 Misra, S Hombre Covenant University - Nigeria
Covenant Univ - Nigeria
8 PAREDES-CAJAS, FERNANDO HERNAN Hombre Universidad Diego Portales - Chile
9 Gervasi, O -
10 Murgante, B -
11 Misra, S Hombre Covenant University - Nigeria
Covenant Univ - Nigeria
12 Garau, C -
13 Blecic, I -
14 Taniar, D -
15 Apduhan, BO -
16 Rocha, AMAC -
17 Tarantino, E -
18 Torre, CM -
19 Karaca, Y -

Muestra la afiliación y género (detectado) para los co-autores de la publicación.

Financiamiento



Fuente
ANID
National Agency for Research and Development
Comisión Nacional de Investigación Científica y Tecnológica
National Agency for Research and Development (ANID)/Scholarship Program/Doctorado Nacional/2019

Muestra la fuente de financiamiento declarada en la publicación.

Agradecimientos



Agradecimiento
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.
Broderick Crawford is supported by Grant CONICYT/FONDECYT/REGULAR/1171243, Ricardo Soto is supported by Grant CONICYT/FONDECYT/REGULAR/1190129. Jose Lemus-Romani is supported by National Agency for Research and Development (ANID)/Scholarship Program/DOCTORADO NACIONAL/2019 - 21191692.

Muestra la fuente de financiamiento declarada en la publicación.