Examinando por Materia "Algoritmos heurísticos y metaheurísticos"

Seleccione resultados tecleando las primeras letras
Mostrando 1 - 1 de 1
  • Miniatura
    Í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és
    El 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.