Computación inspirada en enjambres para resolver problemas de optimización binaria: un selector de esquema de binarización de aprendizaje Q hacia atrás
Autores: Becerra-Rozas, Marcelo; Lemus-Romani, José; Cisternas-Caneo, Felipe; Crawford, Broderick; Soto, Ricardo; García, José
Idioma: Inglés
Editor: MDPI
Año: 2022
Acceso abierto
Artículo científico
2022
Computación inspirada en enjambres para resolver problemas de optimización binaria: un selector de esquema de binarización de aprendizaje Q hacia atrás
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Metaheurísticas continuas
Problemas combinatorios basados en binario
Adaptación
Técnicas de aprendizaje por refuerzo
Proceso de binarización
Aprendizaje Q inverso
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 37
Citaciones: Sin citaciones
En los últimos años, las metaheurísticas continuas han sido una tendencia en la resolución de problemas combinatorios basados en binarios debido a sus buenos resultados. Sin embargo, para utilizar este tipo de metaheurísticas, es necesario adaptarlas para que funcionen en entornos binarios y, en general, esta adaptación no es trivial. El método propuesto en este trabajo evalúa el uso de técnicas de aprendizaje por refuerzo en el proceso de binarización. Específicamente, se explora la técnica de aprendizaje Q-learning inverso para elegir esquemas de binarización de manera inteligente. Esto permite adaptar cualquier metaheurística continua a entornos binarios. Los resultados ilustrados son competitivos, proporcionando así una opción novedosa para abordar diferentes problemas complejos en la industria.
Descripción
En los últimos años, las metaheurísticas continuas han sido una tendencia en la resolución de problemas combinatorios basados en binarios debido a sus buenos resultados. Sin embargo, para utilizar este tipo de metaheurísticas, es necesario adaptarlas para que funcionen en entornos binarios y, en general, esta adaptación no es trivial. El método propuesto en este trabajo evalúa el uso de técnicas de aprendizaje por refuerzo en el proceso de binarización. Específicamente, se explora la técnica de aprendizaje Q-learning inverso para elegir esquemas de binarización de manera inteligente. Esto permite adaptar cualquier metaheurística continua a entornos binarios. Los resultados ilustrados son competitivos, proporcionando así una opción novedosa para abordar diferentes problemas complejos en la industria.