Integración de técnicas de visualización a la metaheurística Búsqueda Tabú

• Autores: Denis Rojas García, Andy Morfa Hernández, Carlos Pérez Risquet
• Localización: Revista Cubana de Ciencias Informáticas, ISSN-e 2227-1899, Vol. 17, Nº. 2, 2023
• Idioma: español
• Títulos paralelos:
  • Integration of visualization techniques to the Tabu Search metaheuristic
• Enlaces
  • Texto completo
• Resumen
  • español

    RESUMEN Las técnicas de integración visual para apoyar algoritmos metaheurísticos en la resolución de problemas de optimización han sido muy relevantes durante los últimos tiempos. Estos algoritmos pueden ser aplicados a un amplio conjunto de problemas. El presente artículo propone la resolución del Problema del Viajero Vendedor y el Problema de Ruteo de Vehículos usando la metaheurística Búsqueda Tabú con el objetivo de optimizar los resultados, donde se ven reflejadas las técnicas de integración visual para ofrecer un mejor análisis e interacción del usuario. Todo ello propone un nuevo modelo de técnicas de integración visual el cual refleja notoriamente las interacciones entre el usuario y el algoritmo en tiempo de ejecución. Basándonos en lo anterior se desarrolló un software para darle solución a estos problemas, al cual se le realizaron las pruebas correspondientes demostrando así la eficiencia de estas nuevas técnicas en el análisis del modelo propuesto con la asistencia del usuario.

  • English

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