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



A db-scan hybrid algorithm: An application to the multidimensional knapsack problem
Indexado
WoS WOS:000531824100047
Scopus SCOPUS_ID:85084430830
DOI 10.3390/MATH8040507
Año 2020
Tipo artículo de investigación

Citas Totales

Autores Afiliación Chile

Instituciones Chile

% Participación
Internacional

Autores
Afiliación Extranjera

Instituciones
Extranjeras


Abstract



This article proposes a hybrid algorithm that makes use of the db-scan unsupervised learning technique to obtain binary versions of continuous swarm intelligence algorithms. These binary versions are then applied to large instances of the well-known multidimensional knapsack problem. The contribution of the db-scan operator to the binarization process is systematically studied. For this, two random operators are built that serve as a baseline for comparison. Once the contribution is established, the db-scan operator is compared with two other binarization methods that have satisfactorily solved the multidimensional knapsack problem. The first method uses the unsupervised learning technique k-means as a binarization method. The second makes use of transfer functions as a mechanism to generate binary versions. The results show that the hybrid algorithm using db-scan produces more consistent results compared to transfer function (TF) and random operators.

Revista



Revista ISSN
Mathematics 2227-7390

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
Mathematics
Scopus
Sin Disciplinas
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 GARCIA-CONEJEROS, JOSE ANTONIO Hombre Pontificia Universidad Católica de Valparaíso - Chile
2 Moraga, Paola Mujer Pontificia Universidad Católica de Valparaíso - Chile
3 VALENZUELA-SAAVEDRA, MATIAS ANDRES Hombre Pontificia Universidad Católica de Valparaíso - Chile
4 Pinto, H. Hombre Pontificia Universidad Católica de Valparaíso - Chile

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

Origen de Citas Identificadas



Muestra la distribución de países cuyos autores citan a la publicación consultada.

Citas identificadas: Las citas provienen de documentos incluidos en la base de datos de DATACIENCIA

Citas Identificadas: 18.18 %
Citas No-identificadas: 81.82 %

Muestra la distribución de instituciones nacionales o extranjeras cuyos autores citan a la publicación consultada.

Citas identificadas: Las citas provienen de documentos incluidos en la base de datos de DATACIENCIA

Citas Identificadas: 18.18 %
Citas No-identificadas: 81.82 %

Financiamiento



Fuente
Sin Información

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

Agradecimientos



Agradecimiento
Jose Garcia was supported by the Grant CONICYT/FONDECYT/INICIACION/11180056.
Funding: José García was supported by the Grant CONICYT/FONDECYT/INICIACION/11180056.

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