Abstract

ROJAS GARCIA, Denis; MORFA HERNANDEZ, Andy  and  PEREZ RISQUET, Carlos. Integración de técnicas de visualización a la metaheurística Búsqueda Tabú. RCCI [online]. 2023, vol.17, n.2  Epub Dec 01, 2023. ISSN 2227-1899.

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.

Keywords : Búsqueda tabú; problema del viajero vendedor; problema de ruteo de vehículos; interacción; visualización.

        · abstract in English     · text in Spanish     · Spanish ( pdf )