logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro