Algoritme de la colònia de formigues
Anar a la navegació
Anar a la busca
Certs comportaments de les formigues són l'orige d'algoritmes d'optimisació (açí, el de les formigues legionàries del gènero Dorylus).
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 despuix 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[editar | editar còdic]
- ↑ 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[editar | editar còdic]
- É. 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.
Enllaços externs[editar | editar còdic]
- Ant Colony Optimization Home Page, lloc web mantengut 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, enterreny 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)