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
(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ï...».)
 
Llínea 1: Llínea 1:
 +
[[Archiu:Safari ants.jpg|thumb|Certs comportaments de les formigues són l'orige d'algoritmes d'optimisació (aquí, 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 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.
  

Revisió de 15:08 31 oct 2013

Certs comportaments de les formigues són l'orige d'algoritmes d'optimisació (aquí, 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=65936»