1 resultados
Resultados de la búsqueda
Mostrando 1 - 1 de 1
Ítem El problema del viajante desde algunos Algoritmos Metaheurísticos.(Universidad Pedagógica Nacional, 2023) Muñoz Rodríguez, Juan Esteban; Montañez Márquez, Kevin Alberto; Beltrán Sosa, Pablo AndrésEl Problema del Viajante (TSP) es un problema ampliamente estudiado en optimización y ciencias de la computación. Consiste en encontrar la ruta más corta para visitar todas las ciudades exactamente una vez y regresar al punto de partida. En este trabajo se exploran los aspectos generales del problema examinando sus bases teóricas, se analizan algunos algoritmos exactos, heurísticos y metaheurísticos previamente formulados. Finalmente, se presentan tres algoritmos diseñados para solucionar el TSP y se describen y analizan los resultados obtenidos con el objetivo de enriquecer la comprensión y aplicación de estas técnicas en problemas reales de optimización.