Algoritme de la colònia de formigues
Revisió de 15:04 31 oct 2013 per Chabi (Discussió | contribucions) (Pàgina nova, en el contingut: «Els '''Algoritmes de les colònies de formigues''' són algoritmes inspirats en el comportament de les formigues i que constituï...».)
Els Algoritmes de les colònies de formigues són algoritmes inspirats en el comportament de les formigues i que constituïxen una família de metaheurístiques d'optimisació. Va ser propost per primera vegada per Marco Dorigo i atres en els anys 90.[1][2] Per a la investigació de camins òptims en un graf, el primer algoritme s'inspira en el comportament de les formigues que cerquen un camí entre la seua colònia i una font d'aliment. La idea original es diversifica després per resoldre una classe més àmplia de problemes, i apareixen diversos algoritmes que s'inspiren en diversos aspectes del comportament de les formigues.
Referències
- ↑ A. Colorni, M. Dorigo i V. Maniezzo. Distributed Optimization by Ant Colonies, actes de la primera conferència europea sobre la vida artificial, París, França, Elsevier Publishing, 134-142, 1991.
- ↑ M. Dorigo. Optimization, Learning and Natural Algorithms, PhD thesis, Politecnico di Milano, Itàlia, 1992.
Bibliografia
- É. Bonabeau, M. Dorigo i G. Theraulaz. Swarm Intelligence: From Natural to Artificial Systems, Oxford University Press, 1999. ISBN 0195131592.
- J.L. Denebourg, J.M. Pasteels i J.C. Verhaeghe. "Probabilistic Behaviour in Ants: a Strategy of Errors?", Journal of Theoretical Biology, núm. 105, 1983.
- M. Dorigo, M. Birattari i T. Stützle. "Ant Colony Optimization: Artificial Ants as a Computational Intelligence Technique", IEEE Computational Intelligence Magazine, volum 1, num. 4, pàg. 28–39, 2006.
- M. Dorigo, V. Maniezzo, i A. Colorni. "Ant system: optimization by a colony of cooperating agents", IEEE Transactions on Systems, Man, and Cybernetics-Part B, volum 26, núm. 1, pàg. 29-41, 1996.
- M. Dorigo i T. Stützle. Ant Colony Optimization, Cambridge, MA, MIT Press/Bradford Books, 2004. ISBN 0262042193.
- J. Dréo, A. Petrowski, É. Taillard i P. Siarry. Métaheuristiques pour l'optimisation difficile, Eyrolles, Paris, setembre 2003. ISBN 2-212-11368-4.
- W.J. Gutjahr. "A graph-based Ant System and its convergence", Future Generation Computer Systems, volum 16, pàg. 873-888, 2000.
- R. Schoonderwoerd, O. Holland, J. Bruten i L. Rothkrantz. "Ant-based load balancing in telecommunication networks", Adaptive Behaviour, volum 5, núm. 2, pàg. 169-207, 1997
- T. Stützle i H.H. Hoos. "Màx. Min Ant System", Future Generation Computer Systems, volum 16, pàg. 889-914, 2000
- M. Zlochin, M. Birattari, N. Meuleau, i M. Dorigo. "Model-based search fur combinatorial optimization: A critical survey", Annals of Operations Research, volum 131, pàg. 373-395, 2004.
Vínculs externs
- Ant Colony Optimization Home Page, lloc web mantingut per Marco Dorigo, bibliografia, codifiques fonts. (anglés)
- Una introducció als algorismes de colònies de formigues (versió arxivada per Internet Archive) (anglés)
- Una llista de referències bibliogràfiques sobre les formigues artificials (anglés)
- Ant Colony Algorithm Una simulació en Java de l'ACO, amb terreny modificable. Presentació, informe i codi font descarregables. (anglés)
- Aplicació d'un algorisme de colònia de formigues al problema del viatjant de comerç (francés)