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



Chaotic Binarization Schemes for Solving Combinatorial Optimization Problems Using Continuous Metaheuristics
Indexado
WoS WOS:001151126000001
Scopus SCOPUS_ID:85183139676
DOI 10.3390/MATH12020262
Año 2024
Tipo artículo de investigación

Citas Totales

Autores Afiliación Chile

Instituciones Chile

% Participación
Internacional

Autores
Afiliación Extranjera

Instituciones
Extranjeras


Abstract



Chaotic maps are sources of randomness formed by a set of rules and chaotic variables. They have been incorporated into metaheuristics because they improve the balance of exploration and exploitation, and with this, they allow one to obtain better results. In the present work, chaotic maps are used to modify the behavior of the binarization rules that allow continuous metaheuristics to solve binary combinatorial optimization problems. In particular, seven different chaotic maps, three different binarization rules, and three continuous metaheuristics are used, which are the Sine Cosine Algorithm, Grey Wolf Optimizer, and Whale Optimization Algorithm. A classic combinatorial optimization problem is solved: the 0-1 Knapsack Problem. Experimental results indicate that chaotic maps have an impact on the binarization rule, leading to better results. Specifically, experiments incorporating the standard binarization rule and the complement binarization rule performed better than experiments incorporating the elitist binarization rule. The experiment with the best results was STD_TENT, which uses the standard binarization rule and the tent chaotic map.

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 Cisternas-Caneo, Felipe Hombre Pontificia Universidad Católica de Valparaíso - Chile
2 CRAWFORD-LABRIN, BRODERICK Hombre Pontificia Universidad Católica de Valparaíso - Chile
3 SOTO-DE GIORGIS, RICARDO JAVIER Hombre Pontificia Universidad Católica de Valparaíso - Chile
4 Giachetti, Giovanni Hombre Universidad Nacional Andrés Bello - Chile
5 Paz, Alex - Pontificia Universidad Católica de Valparaíso - Chile
6 Peña, Alvaro 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.

Financiamiento



Fuente
National Agency for Research and Development (ANID)/Scholarship Program/DOCTORADO NACIONAL
Agenția Națională pentru Cercetare și Dezvoltare
DI Centenario/VINCI/PUCV

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

Agradecimientos



Agradecimiento
Broderick Crawford and Ricardo Soto are supported by the grant ANID/FONDECYT/REGULAR/1210810. Felipe Cisternas-Caneo is supported by the National Agency for Research and Development (ANID)/Scholarship Program/DOCTORADO NACIONAL/2023-21230203. Felipe Cisternas-Caneo, Broderick Crawford, Ricardo Soto, & Aacute;lex Paz, and Alvaro Pena Fritz are supported by grant DI Centenario/VINCI/PUCV/039.368/2023.
Broderick Crawford and Ricardo Soto are supported by the grant ANID/FONDECYT/REGULAR/1210810. Felipe Cisternas-Caneo is supported by the National Agency for Research and Development (ANID)/Scholarship Program/DOCTORADO NACIONAL/2023-21230203. Felipe Cisternas-Caneo, Broderick Crawford, Ricardo Soto, Álex Paz, and Alvaro Peña Fritz are supported by grant DI Centenario/VINCI/PUCV/039.368/2023.

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