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



Enhancing Reptile Search Algorithm Performance for the Knapsack Problem with Integration of Chaotic Map
Indexado
WoS WOS:001412740000006
DOI 10.1007/978-3-031-75543-9_6
Año 2025
Tipo proceedings paper

Citas Totales

Autores Afiliación Chile

Instituciones Chile

% Participación
Internacional

Autores
Afiliación Extranjera

Instituciones
Extranjeras


Abstract



This study investigates the binarization process of the Reptile Search Algorithm (RSA) using chaotic maps to solve the Knapsack Problem. We evaluate RSA, Particle Swarm Optimization (PSO), and Grey Wolf Optimizer (GWO) using the S4 transfer function with four binarization strategies: standard, standard with chaotic maps, elitist, and elitist with chaotic maps. Experimental results show that standard binarization strategies, particularly RSA with standard binarization rule (STD) and RSA with standard binarization rule with a chaotic map (STD SINE), consistently outperform elitist strategies across various Knapsack problem instances. Including chaotic maps, especially the sine chaotic map, slightly improves performance. Convergence analysis reveals that standard binarization ensures steady and strong convergence, while elitist binarization accelerates convergence but may risk settling on local optima early. This research highlights the importance of selecting appropriate binarization strategies and suggests further exploration of chaotic maps to enhance the performance of metaheuristic algorithms in solving binary combinatorial optimization problems.

Revista



Revista ISSN
2945-9133

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
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 Barrera-Garcia, Jose - Pontificia Universidad Católica de Valparaíso - Chile
2 Cisternas-Caneo, Felipe 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 Becerra-Rozas, Marcelo Hombre Pontificia Universidad Católica de Valparaíso - Chile
6 Giachetti, Giovanni Hombre Universidad Nacional Andrés Bello - Chile
7 Monfroy, Eric - Univ Angers - Francia
8 Martinez-Villasenor, L -
9 Ochoa-Ruiz, G -

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

Financiamiento



Fuente
National Agency for Research and Development

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

Agradecimientos



Agradecimiento
Felipe Cisternas-Caneo is supported by the National Agency for Research and Development (ANID)/Scholarship Program/DOCTORADO NACIONAL/2023-21230203. Jose Barrera-Garcia is supported by National Agency for Research and Development (ANID)/Scholarship Program/DOCTORADO NACIONAL/2024-21242516. Marcelo Becerra-Rozas is supported by National Agency for Research and Development (ANID)/Scholarship Program/DOCTORADO NACIONAL/2021-21210740.

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