Optimización por Colonia de Hormigas — Optimización Combinatoria Basada en Enjambres

La Optimización por Colonia de Hormigas (ACO, por sus siglas en inglés) es un algoritmo metaheurístico introducido por Marco Dorigo y sus colegas a principios de la década de 1990 que resuelve problemas de optimización combinatoria simulando el comportamiento colectivo de búsqueda de alimento de las hormigas. Las hormigas reales dejan rastros de feromonas en los caminos y siguen preferentemente los rastros más fuertes; la ACO convierte este mecanismo de retroalimentación positiva en un procedimiento de búsqueda que encuentra soluciones de alta calidad a problemas estructurados en grafos, como el Problema del Viajante de Comercio, el ruteo de vehículos y la planificación.