Ant colony optimization

Abstract

En los últimos años, la comunidad científica ha realizado una gran cantidad de propuestas de nuevas metaheurísticas que prometían resolver un amplio espectro de problemas de optimización del tipo NP. Sin embargo, en la práctica solamente un grupo pequeño de esas propuestas han logrado consolidarse, demostrando una amplia aplicabilidad sobre problemas de muy diversas características y adquiriendo la madurez necesaria como técnica de optimización para ser una alternativa real al momento de resolver un problema de optimización. Ant Colony Optimization (ACO) es una metaheurística sobre la que se ha trabajado ampliamente en los últimos 15 años. Se ha aplicado con éxito sobre varios de los problemas estándares de optimización demostrando su potencial. El presente reporte es un relevamiento de las diversas variantes de ACO que han sido propuestas en estos 15 años. El eje central de este relevamiento es el estudio de las propuestas existentes para problemas estáticos de optimación combinatoria.