Optimización mediante algoritmo de hormigas aplicado a la recolección de residuos sólidos en UNAM-CU

Abstract

Resumen. En este artículo se aplica la metaheurística de colonia de hormigas (ACO) para resolver el problema de ruteo que se presenta al realizar la tarea de recolección de residuos sólidos en UNAM-CU. Este espacio está dividido en varios circuitos de los cuales el circuito CCU será nuestro primer caso de estudio. El encontrar la mejor ruta para este circuito, puede verse como un problema de optimización, que en una primera etapa se plantea como el problema clásico del agente viajero (TSP). Para resolver el problema, cuatro algoritmos ACO son utilizados: Sistema de hormigas (AS), Sistema de hormigas elitista (EAS), Sistema de hormigas Max-Min (MMAS) y Sistema de colonia de hormigas (ACS). Los resultados muestran reducción en la distancia recorrida con respecto a la ruta actualmente adoptada empíricamente en CU así como el desempeño de los algoritmos al realizar un estudio previo de sensibilidad de los parámetros.Palabras clave: optimización por colonia de hormigas, ruteo de vehículos, TSP, recolección de residuos sólidos.