Alberto Ochoa, Julio Ponce, Omar Cano, Paula Hern´andez, J¨ons S´anchez and Ruben Jaramillo
El problema del camino más corto es un problema típico de optimización. En este trabajo se presenta el algoritmo de optimización de colonias de hormigas (ACO) para resolver un problema de ruteo de vehículos en un Departamento de Bomberos de León, México. En este trabajo se describen diversos componentes para caracterizar este problema mediante el uso de un algoritmo bioinspirado. El algoritmo fue desarrollado en Java, obteniendo así una herramienta que determina las mejores rutas para los vehículos. Se realizó un experimento para probar las validaciones, los resultados se utilizaron para compararlo con el algoritmo de Dijkstra y determinar la calidad de los resultados. El trabajo futuro de esta investigación es determinar una perspectiva innovadora relacionada con la evaporación de feromonas y como este tema es determinante para encontrar y recordar las mejores soluciones rápidamente, adicionalmente lo comparamos con un código de otros estudiantes de posgrado que intentan implementar un algoritmo similar a Logística pero utilizando un PSO y otro con algoritmos culturales.