El problema del Viajante de Comercio, del inglés Traveling Salesman Problem o también conocido como TSP, debe su nombre a la comunidad científica (1931-1932) de la Universidad de Pincenton, donde se tomó el problema desde un punto de vista matemático. El Problema del Viajante de Comercio es uno de los problemas más complejos que se conoce de la programación matemática actual por su complejidad computacional, estando clasificado dentro de aquellos problemas considerados NP-Hard. Hasta la fecha no se ha encontrado un algoritmo exacto que encuentre la solución óptima a este problema en un tiempo polinomial. La importancia del TSP no sólo radica en la cantidad de aplicaciones que tiene, sino que, también, la investigación realizada sobre el TSP es fácilmente aplicable a otros problemas de rutas que se suelen generalizar a este último. El Algoritmo Genético (AG) y el Algoritmo Colonia de Hormigas (ACH) son dos algoritmos bioinspirados que han tenido éxito obteniendo buenas soluciones aproximadas a problemas de optimización combinatoria. En el presente trabajo se aplica AG y el ACH al problema del TSP simétrico mostrando los resultados obtenidos durante la experimentación.

Para correr el programa debe ejecutar la siguiente expresión: python main.py

En la raiz del proyecto se encuentra eldocumento de ayuda y la presentación. Cualquier duda o sugerencia contactar a: ([email protected])
([email protected])