Ant colony optimization theory : a survey
Visualitza/Obre
Dorigo i Blum.pdf (426,0Kb) (Accés restringit)
Sol·licita una còpia a l'autor
Què és aquest botó?
Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:
- Disposem del correu electrònic de l'autor
- El document té una mida inferior a 20 Mb
- Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
Cita com:
hdl:2117/18911
Tipus de documentArticle
Data publicació2005-11
Condicions d'accésAccés restringit per política de l'editorial
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
Research on a new metaheuristic for optimization is often initially focused on proof-of-concept applications. It is only after experimental work has shown the practical interest of the method that researchers try to deepen their understanding of the method's functioning not only through more and more sophisticated experiments but also by means of an effort to build a theory. Tackling questions such as "how and why the method works" is important, because finding an answer may help in improving its applicability. Ant colony optimization, which was introduced in the early 1990s as a novel technique for solving hard combinatorial optimization problems, finds itself currently at this point of its life cycle. With this article we provide a survey on theoretical results on ant colony optimization. First, we review some convergence results. Then we discuss relations between ant colony optimization algorithms and other approximate methods for optimization. Finally, we focus on some research efforts directed at gaining a deeper understanding of the behavior of ant colony optimization algorithms. Throughout the paper we identify some open questions with a certain interest of being solved in the near future.
Descripció
"Theoretical Computer Science Top Cited Article 2005-2010"
CitacióDorigo, M.; Blum, C. Ant colony optimization theory : a survey. "Theoretical computer science", Novembre 2005, vol. 344, núm. 2-3, p. 243-278.
GuardóDocument premiat
ISSN0304-3975
Versió de l'editorhttp://www.sciencedirect.com/science/article/pii/S0304397505003798
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
Dorigo i Blum.pdf | 426,0Kb | Accés restringit |