6408
edicions
Canvis
Anar a la navegació
Anar a la busca
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 [[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.
== Referències ==
<references/>
== Bibliografia ==
{{refbegin}}
* É. 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.
{{refend}}
== Vínculs externs ==
* [http://www.aco-metaheuristic.org/ Ant Colony Optimization Home Page, lloc web mantingut 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://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://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}}
[[Categoria:Algoritmes]]
[[Categoria:Investigació operativa]]
[[Categoria:Formigues]]
== Referències ==
<references/>
== Bibliografia ==
{{refbegin}}
* É. 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.
{{refend}}
== Vínculs externs ==
* [http://www.aco-metaheuristic.org/ Ant Colony Optimization Home Page, lloc web mantingut 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://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://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}}
[[Categoria:Algoritmes]]
[[Categoria:Investigació operativa]]
[[Categoria:Formigues]]