Software basado en el algoritmo de colonias de hormigas para mejorar las rutas de recojo de desperdicios del distrito de El Agustino

Abstract

Optimización por Colonia de Hormigas (ACO por sus siglas en inglés) es un tipo de metaheurística para dar solución a problemas del tipo optimización combinatoria mediante la utilización de simples agentes computacionales, los cuales se comunican y cooperan gracias a los rastros de feromonas artificiales. En el presente trabajo se propone un modelo, el cual sirve para dar una solución al problema de recolección de desperdicios, adicionado al Problema del Vendedor Viajero (TPS por sus siglas en inglés), el cual es resuelto mediante la utilización del algoritmo ACO. De acuerdo a las recomendaciones de las literaturas revisadas, se debe calibrar y definir un rango de valores de los parámetros de dicho algoritmo con el fin de obtener un buen rendimiento. Este modelo se aplica al distrito de El Agustino – Lima, Perú, obteniéndose una disminución en la distancia total recorrida, como también una reducción en el tiempo total recorrido con respecto a la actual ruta utilizada por el municipio de dicho distrito.