Resumen de Integración de técnicas de visualización a la metaheurística Algoritmo Genético

José Manuel Cassola Bacallao, Andy Morfa Hernández, Carlos Pérez Risquet

• español

  RESUMEN 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.

• English

  ABSTRACT The optimization problem solving process is an ever-evolving science. The visual interaction techniques to support metaheuristic algorithms represent an attractive variant in its progress, thanks to the advantages that the analysis and interaction of a user at runtime of an algorithm can offer. This article proposes a series of interactions and visualizations integrated into a variant of the Genetic Algorithm metaheuristic with the aim of optimizing the results when solving the Travelling Salesman Problem and the Vehicle Routing Problem. This procedure resulted in the development of a software tool to which the pertinent tests were carried out, showing the efficiency of the achieved integration and the superiority of the results obtained with the assistance of the user.