Resumen

CASSOLA BACALLAO, José Manuel; MORFA HERNANDEZ, Andy  y  PEREZ RISQUET, Carlos. Integration of visualization techniques to the Genetic Algorithm metaheuristic. RCCI [online]. 2023, vol.17, n.2  Epub 01-Dic-2023. ISSN 2227-1899.

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.

Palabras clave : genetic algorithm; travelling salesman problem; vehicle routing problem; interaction; visualization.

        · resumen en Español     · texto en Español     · Español ( pdf )