Resumen de TÉCNICAS HEURÍSTICAS APLICADAS AL PROBLEMA DEL CARTERO VIAJANTE (TSP).

Ricardo Alberto Hincapié Isaza, Ramón Alfonso Gallego Rendón, Carlos Alberto Ríos Porras

• español

  El problema del cartero viajante (Traveling Salesman Problem � TSP) es un problema típico de optimización. En este documento se presentan algunas técnicas heurísticas de optimización (Algoritmos Genéticos, Simulated Annealing, Colonia de Hormigas, Búsqueda Tabú y Grasp) aplicadas a la solución de este problema. La solución al problema consiste en encontrar la ruta óptima para recorrer n ciudades sin repetirlas finalizando en la ciudad de origen.

• English

  The Traveling Salesman Problem is a typical problem of optimization. In this document are presented some optimization heuristic techniques (Genetic Algorithms, Simulated Annealing, Ant Colony Optimization, Tabu Search and Grasp) used in the solution of this problem. To solve this problem is necessary to find the optimal way to travel on n cities without repeat them and ending at the original city.