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) |
Resultados similares
-
Paralelismo aplicado a Ant Colony Optimization
Autor(es):: Pedemonte, Martín
Fecha de publicación:: (2008) -
Ant Colony Optimization para la resolución del Problema de Steiner Generalizado
Autor(es):: Pedemonte, Martín
Fecha de publicación:: (2009) -
Optimización de recorridos utilizando colonias de agentes cooperativos WRP-mTW Ant System
Autor(es):: Corrente, Inés
Fecha de publicación:: (2001) -
Combined biological and chemical control of Neotropical leaf-cutting ants (Acromyrmex spp.) under field conditions
Autor(es):: Corallo, Belén
Fecha de publicación:: (2017) -
Educar en el Montevideo Colonial. El enseñante y sus métodos (1726 - 1814) Education in Colonial Montevideo. Teaching and its Methods (1726-1814)
Autor(es):: Pierrotti, Nelson
Fecha de publicación:: (2015)