Ant colony optimization
Resumen:
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.
2007 | |
Ant Colony Optimization ACO Metaheurística |
|
Universidad de la República | |
COLIBRI | |
http://hdl.handle.net/20.500.12008/3554 | |
Acceso abierto | |
Licencia Creative Commons Atribución – No Comercial – Sin Derivadas (CC BY-NC-ND 4.0) |
Sumario: | 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. |
---|