Resumen

ROJAS GARCIA, Denis; MORFA HERNANDEZ, Andy  y  PEREZ RISQUET, Carlos. Integration of visualization techniques to the Tabu Search metaheuristic. RCCI [online]. 2023, vol.17, n.2  Epub 01-Dic-2023. ISSN 2227-1899.

Visual integration techniques to support metaheuristic algorithms in solving optimization problems have been very relevant in recent times. These algorithms can be applied to a wide set of problems. This article proposes the resolution of the Travelling Salesman Problem and the Vehicle Routing Problem using the Tabu Search metaheuristic in order to optimize the results, where visual integration techniques are reflected to offer a better analysis and user interaction. All this proposes a new model of visual integration techniques which clearly reflects the interactions between the user and the algorithm at runtime. Based on the above, a software was developed to solve these problems, to which the corresponding tests were carried out, thus demonstrating the efficiency of these new techniques in the analysis of the proposed model with the assistance of the user.

Palabras clave : Tabu Search; travelling salesman problem; vehicle routing problem; interaction; visualization.

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