Resumen

CASSOLA BACALLAO, José Manuel; MORFA HERNANDEZ, Andy  y  PEREZ RISQUET, Carlos. Integración de técnicas de visualización a la metaheurística Algoritmo Genético. RCCI [online]. 2023, vol.17, n.2  Epub 01-Dic-2023. ISSN 2227-1899.

El proceso de solución de problemas de optimización constituye una ciencia en constante desarrollo. Las técnicas de interacción visual para apoyar algoritmos metaheurísticos representan una atractiva variante en el progreso de la misma, gracias a las ventajas que pueden ofrecer el análisis e interacción de un usuario en tiempo de ejecución de un algoritmo. Este artículo propone una serie de interacciones y visualizaciones integrada a una variante de la metaheurística Algoritmo Genético, con el objetivo de optimizar los resultados al resolver el Problema del Viajero Vendedor y el Problema de Ruteo de Vehículos. Dicho procedimiento trajo como resultado el desarrollo de una herramienta a la cual se le realizaron las pruebas pertinentes, mostrando la eficiencia de la integración realizada y la superioridad de los resultados obtenidos con asistencia del usuario.

Palabras clave : algoritmo genético; problema del viajero vendedor; problema de ruteo de vehículos; interacción; visualización.

        · resumen en Inglés     · texto en Español     · Español ( pdf )