Algoritme de la colònia de formigues - Historial de revisions

Valencian: Text reemplaça - 'Vínculs externs' a 'Enllaços externs'

2022-06-28T16:28:54Z

Text reemplaça - 'Vínculs externs' a 'Enllaços externs'

← Revisió anterior		Revisió de 16:28 28 jun 2022
Llínea 24:		Llínea 24:
	{{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}}

Jose2 en 11:51 2 maig 2020

2020-05-02T11:51:57Z

← Revisió anterior		Revisió de 11:51 2 maig 2020
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 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 ==

Jose2: Text reemplaça - 'tingut' a 'tengut'

2018-02-22T12:31:51Z

Text reemplaça - 'tingut' a 'tengut'

← Revisió anterior		Revisió de 12:31 22 feb 2018
Llínea 20:		Llínea 20:

	== Vínculs externs ==		== Vínculs 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}}

Sempreval: Text reemplaça - 'després' a 'despuix'

2015-04-30T17:47:45Z

Text reemplaça - 'després' a 'despuix'

← Revisió anterior		Revisió de 17:47 30 abr 2015
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 ==

Valencian: Text reemplaça - ' amb ' a ' en'

2014-03-07T14:39:52Z

Text reemplaça - ' amb ' a ' en'

← Revisió anterior		Revisió de 14:39 7 març 2014
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}}

Jose2 en 17:59 31 oct 2013

2013-10-31T17:59:28Z

← Revisió anterior		Revisió de 17:59 31 oct 2013
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]]'').]]		[[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 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.

Chabi en 15:08 31 oct 2013

2013-10-31T15:08:21Z

← Revisió anterior		Revisió de 15:08 31 oct 2013
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.

Chabi: 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ï...».

2013-10-31T15:04:22Z

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ï...».

Pàgina nova

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