Diferència entre les revisions de "Algoritme de la colònia de formigues"

De L'Enciclopèdia, la wikipedia en valencià
Anar a la navegació Anar a la busca
m
m (Text reemplaça - ' amb ' a ' en')
Llínea 23: Llínea 23:
 
* [http://web.archive.org/web/2/http://www.cogs.susx.ac.uk/lab/nlp/gazdar/teach/atc/1999/web/johannf/index.html Una introducció als algorismes de colònies de formigues] ''{{mida|1= (versió arxivada per [[Internet Archive]])}}'' {{En}}  
 
* [http://web.archive.org/web/2/http://www.cogs.susx.ac.uk/lab/nlp/gazdar/teach/atc/1999/web/johannf/index.html Una introducció als algorismes de colònies de formigues] ''{{mida|1= (versió arxivada per [[Internet Archive]])}}'' {{En}}  
 
* [http://www.hant.li.univ-tours.fr/artantbib/artantbib.php Una llista de referències bibliogràfiques sobre les formigues artificials] {{En}}  
 
* [http://www.hant.li.univ-tours.fr/artantbib/artantbib.php Una llista de referències bibliogràfiques sobre les formigues artificials] {{En}}  
−
* [http://djoh.net/blog/?toute-l-histoire-des-fourmis Ant Colony Algorithm Una simulació en Java de l'ACO, amb terreny modificable. Presentació, informe i codi font descarregables.] {{En}}  
+
* [http://djoh.net/blog/?toute-l-histoire-des-fourmis Ant Colony Algorithm Una simulació en Java de l'ACO, enterreny modificable. Presentació, informe i codi font descarregables.] {{En}}  
 
* [http://khayyam.developpez.com/articles/algo/voyageur-de-commerce/colonies-de-fourmis/ Aplicació d'un algorisme de colònia de formigues al problema del viatjant de comerç] {{Fr}}  
 
* [http://khayyam.developpez.com/articles/algo/voyageur-de-commerce/colonies-de-fourmis/ Aplicació d'un algorisme de colònia de formigues al problema del viatjant de comerç] {{Fr}}  
  

Revisió de 14:39 7 març 2014

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 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

  1. ↑ 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.
  2. ↑ 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

Obtingut de «https://www.lenciclopedia.org/w/index.php?title=Algoritme_de_la_colònia_de_formigues&oldid=67507»