Canvis

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

 

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

{{refend}}

{{refend}}

== Vínculs externs ==

== Enllaços externs ==

* [http://www.aco-metaheuristic.org/ Ant Colony Optimization Home Page, lloc web mantengut 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}}