A review on the ant colony optimization metaheuristic: basis, models and new trends.

Título inglés	A review on the ant colony optimization metaheuristic: basis, models and new trends.
Título español	Una revisión de la metaheurística de optimización basada en colonias de hormigas: fundamentos, modelos y nuevas tendencias.
Autor/es	Cordón, Oscar ; Herrera, Francisco ; Stützle, Thomas
Organización	Dep. Cienc. Comput. Intel. Artif. Esc. Téc. Super. Ing. Informát. Univ. Granada, Granada, España;Intellect. Group Dep. Comput. Sci. Darmstadt Univ. Technol., Darmstadt, Alemania
Revista	1134-5632
Publicación	2002, 9 (2-3): 141-175, 94 Ref.
Tipo de documento	articulo
Idioma	Inglés
Resumen inglés	Ant Colony Optimization (ACO) is a recent metaheuristic method that is inspired by the behavior of real ant colonies. In this paper, we review the underlying ideas of this approach that lead from the biological inspiration to the ACO metaheuristic, which gives a set of rules of how to apply ACO algorithms to challenging combinatorial problems. We present some of the algorithms that were developed under this framework, give an overview of current applications, and analyze the relationship between ACO and some of the best known metaheuristics. In addition, we describe recent theoretical developments in the field and we conclude by showing several new trends and new research directions in this field.
Clasificación UNESCO	120304 ; 120700
Palabras clave español	Optimización global ; Algoritmo de búsqueda ; Problemas combinatorios ; Heurística
Código MathReviews	MR1983790
Código Z-Math	Zbl pre01960694
Acceso al artículo completo