1
tesis de grado
Publicado 2021
Enlace
Enlace
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,...