Algoritmo genético aplicado al turismo de Panamá

Abstract

Este artículo tiene como objetivo determinar una ruta turística en la Ciudad de Panamá mediante la implementación de un algoritmo genético; donde estamos ante un problema clásico de la Teoría de Grafos que es encontrar un camino que pase por varios puntos de interés, con la restricción que pase sólo una vez y terminar en un lugar, y si añadimos otra restricción que sea la ruta más corta, el problema se convierte uno de tipo TSP (Traveling Salesman Problem). Mediante los experimentos computaciones se establece que el algoritmo genético genera una ruta más corta y que satisface las restricciones. Se concluye que el algoritmo genético brinda soluciones eficientes en un tiempo corto, por lo cual se recomienda su implementación en otros tipos de problemas de optimización.