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
(Text reemplaça - 'Vínculs externs' a 'Enllaços externs')
 
(No es mostren 4 edicions intermiges d'3 usuaris)
Llínea 1: Llínea 1:
 
[[Archiu:Safari ants.jpg|thumb|Certs comportaments de les formigues són l'orige d'algoritmes d'optimisació (açí, el de les [[formiga legionària|formigues legionàries]] del gènero ''[[Dorylus]]'').]]
 
[[Archiu:Safari ants.jpg|thumb|Certs comportaments de les formigues són l'orige d'algoritmes d'optimisació (açí, el de les [[formiga legionària|formigues legionàries]] del gènero ''[[Dorylus]]'').]]
−
Els '''Algoritmes de les colònies de formigues''' són [[Algoritme|algoritmes]] inspirats en el [[comportament]] de les [[formiga|formigues]] i que constituïxen una família de [[metaheurística|metaheurístiques]] d'[[Optimisació matemàtica|optimisació]]. Va ser propost per primera vegada per [[Marco Dorigo]] i atres en els [[anys 90]].<ref>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.</Ref><ref name="M. Dorigo, Optimization, Learning and Natural Algorithms">M. Dorigo. ''Optimization, Learning and Natural Algorithms'', PhD thesis, Politecnico di Milano, Itàlia, 1992.</Ref> Per a la investigació de camins òptims en un [[teoria de grafs|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.
+
 
 +
Els '''Algoritmes de les colònies de formigues''' són [[Algoritme|algoritmes]] inspirats en el [[comportament]] de les [[formiga|formigues]] i que constituïxen una família de [[metaheurística|metaheurístiques]] d'[[Optimisació matemàtica|optimisació]].  
 +
 
 +
Va ser propost per primera vegada per [[Marco Dorigo]] i atres en els [[anys 90]].<ref>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.</Ref><ref name="M. Dorigo, Optimization, Learning and Natural Algorithms">M. Dorigo. ''Optimization, Learning and Natural Algorithms'', PhD thesis, Politecnico di Milano, Itàlia, 1992.</Ref>  
 +
 
 +
Per a la investigació de camins òptims en un [[teoria de grafs|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 ==
 
== Referències ==
Llínea 19: Llínea 24:
 
{{refend}}
 
{{refend}}
  
−
== Vínculs externs ==
+
== Enllaços externs ==
−
* [http://www.aco-metaheuristic.org/ Ant Colony Optimization Home Page, lloc web mantingut per Marco Dorigo, bibliografia, codifiques fonts.] {{En}}  
+
* [http://www.aco-metaheuristic.org/ Ant Colony Optimization Home Page, lloc web mantengut per Marco Dorigo, bibliografia, codifiques fonts.] {{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://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}}  
  

Última revisió del 16:28 28 jun 2022

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]

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

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