El problema del viajante desde algunos Algoritmos Metaheurísticos.
Abstract
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.
Abstract
The Traveling Salesman Problem (TSP) is a widely studied problem in optimization and computer
science. It involves finding the shortest route to visit all cities exactly once and return to the starting
point.
In this work, we explore the general aspects of the problem by examining its theoretical foundations.
We analyze several exact, heuristic, and metaheuristic algorithms that have been previously
formulated. Finally, we present three algorithms designed to solve the TSP, describing and analyzing the
results obtained with the aim of enhancing the understanding and application of these techniques in real
optimization problems.
Collections
Except where otherwise noted, this item's license is described as https://creativecommons.org/licenses/by-nc-nd/4.0/