Uso del algoritmo de colonia de hormigas para optimizar rutas de entrega o transporte mediante Python

Abstract

El presente trabajo tiene como objetivo principal dar a conocer la importancia de utilizar el algoritmo de colonia de hormigas para solucionar problemas de rutas. Este algoritmo se basa en el comportamiento real que tienen las hormigas para llegar a su fuente de alimento teniendo como punto de partida su nido o colonia, ya que al salir de su nido las hormigas buscan optimizar el camino más corto entre dichos puntos, para esto usará una sustancia llamada feromona que será la responsable de crear esta optimización natural que tienen estos insectos al momento de buscar su comida. Asimismo, se presenta una descripción detallada del algoritmo de optimización de colonia de hormigas, y su aplicación con el modelo del problema del vendedor viajero. Este modelo explica la forma en que un vendedor visita 𝑁 ciudades, para esto inicia su recorrido en una ciudad, teniendo como restricción pasar solo una vez por cada ciudad con la finalidad de encontrar el camino más corto y retornar al origen de partida. Finalmente, se presenta el diseño e implementación del aplicativo basado en el algoritmo de colonia de hormigas para minimizar rutas que fue desarrollado en el lenguaje de programación Python con PyQt5.