Aplicación del Algoritmo de Colonia de Hormigas al Problema de Rutas

El objetivo principal de este artículo es determinar una ruta turística en la Ciudad de Panamá mediante la implementación de un algoritmo de colonia de hormigas. Este problema se enmarca en la Teoría de Grafos, específicamente en el desafío clásico de encontrar un camino que pase por varios puntos de interés, cumpliendo con la restricción de visitar cada punto solo una vez y finalizar en un lugar determinado. Si además se agrega la restricción de buscar la ruta más corta posible, el problema se convierte en un TSP (Problema del Agente Viajero). A través de este estudio, se ha concluido que el algoritmo de colonia de hormigas proporciona soluciones eficientes en un tiempo relativamente corto. Por lo tanto, se recomienda su implementación en otros tipos de problemas de optimización. La capacidad del algoritmo genético para adaptarse y explorar el espacio de soluciones de manera inteligente ha demostrado ser altamente efectiva en la resolución de este problema de la ruta turística en la Ciudad de Panamá.