Algoritmo de las hormigas para la elección de rutas de distribución

Abstract

Este trabajo ofrece una perspectiva general de la metaheurística de optimización basada en colonias de hormigas. Inicialmente, se analizaron tres de los algoritmos más destacados de esta metaheurística, los cuales son: Sistema de Hormigas, Sistema por Colonias de Hormigas y Sistema de Hormigas Max-Min. Estos algoritmos han sido ampliamente utilizados en la selección de rutas de distribución cercanas a las óptimas en problemas de distribución de mercancías. Además, el Sistema de Hormigas Max-Min ha sido reconocido como uno de los algoritmos más competitivos en este contexto. Como objetivo del trabajo se propone un modo para su implementación y se explican los detalles relacionados a esta. Para la validación de la implementación propuesta se seleccionaron ejemplos de Problemas del Viajante, tomados de la biblioteca de estándares de comparación TSPLIB, específicamente los problemas Berlin52 y ST70. En la investigación se evidencia la necesidad de escoger cuidadosamente los parámetros para aplicar el algoritmo, ya que la eficacia de este depende en gran medida de esta elección. En adición, la implementación de este procedimiento constituye una herramienta de alto valor añadido para la toma de decisiones, ya sea con fines docentes o profesionales. Su comprobación ante instancias de Problemas del Viajante de complejidad reconocida así lo demuestra.

Keywords

• metaheurística, optimización por colonias de hormigas, rutas de distribución, sistema de hormigas max-min, tsp