Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:
| Indexado |
|
||
| 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
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.
| 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 | - |
| 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. |