Mravenčí kolonie

Hart, Pavel

Mravenčí kolonie

but.committee	prof. Ing. Vilém Srovnal, CSc. (předseda) prof. Ing. František Šolc, CSc. (místopředseda) doc. Ing. Zdeněk Bradáč, Ph.D. (člen) Ing. Stanislav Klusáček, Ph.D. (člen) Ing. Petr Honzík, Ph.D. (člen) Ing. Petr Petyovský, Ph.D. (člen)	cs
but.defence	Posudky přečteny. Student obhájil bez výhrad.	cs
but.jazyk	čeština (Czech)
but.program	Elektrotechnika, elektronika, komunikační a řídicí technika	cs
but.result	práce byla úspěšně obhájena	cs
dc.contributor.advisor	Honzík, Petr	cs
dc.contributor.author	Hart, Pavel	cs
dc.contributor.referee	Hynčica, Ondřej	cs
dc.date.accessioned	2014-12-19T12:51:37Z
dc.date.available	2014-12-19T12:51:37Z
dc.date.created	2008	cs
dc.description.abstract	Práce se zabývá rešerší optimalizačních algoritmů a dále pak implementací a porovnáním tří z nich. Jedná se o algoritmus mravenčí kolonie, zakázané prohledávání a simulované žíhání. Implementace algoritmů byla uzpůsobena k řešení problému obchodního cestujícího. U všech zmíněných algoritmů byla zkoumána a zhodnocena jejich časová náročnost a kvalita nalezeného řešení. U algoritmů mravenčí kolonie bylo navíc provedeno zhodnocení vlivu řídicích parametrů na kvalitu nalezeného řešení.	cs
dc.description.abstract	First part of the thesis is about literature research of optimization algorithms. Three of the algorithms were implemented and tested, concretely the ant colony algorithm, tabu search and simulated annealing. All three algorithms were implemented to solve the traveling salesman problem. In second part of the thesis the algorithms were tested and compared. In last part the influence of the ant colony parameters was evaluated.	en
dc.description.mark	A	cs
dc.identifier.citation	HART, P. Mravenčí kolonie [online]. Brno: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií. 2008.	cs
dc.identifier.other	11627	cs
dc.identifier.uri	http://hdl.handle.net/11012/6814
dc.language.iso	cs	cs
dc.publisher	Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií	cs
dc.rights	Standardní licenční smlouva - přístup k plnému textu bez omezení	cs
dc.subject	Mravenčí kolonie	cs
dc.subject	ACO	cs
dc.subject	Optimalizační algoritmy	cs
dc.subject	Zakázané prohledávání	cs
dc.subject	Simulované žíhání	cs
dc.subject	Problém obchodního cestujícího	cs
dc.subject	TSP	cs
dc.subject	implementace	cs
dc.subject	srovnání algoritmů	cs
dc.subject	Ant colony algorithm	en
dc.subject	ACO	en
dc.subject	Optimization algorithms	en
dc.subject	Tabu search	en
dc.subject	Simulated annealing	en
dc.subject	Traveling salesman problem	en
dc.subject	TSP	en
dc.subject	implementation	en
dc.subject	Algorithms comparison	en
dc.title	Mravenčí kolonie	cs
dc.title.alternative	Ant colony	en
dc.type	Text	cs
dc.type.driver	masterThesis	en
dc.type.evskp	diplomová práce	cs
dcterms.dateAccepted	2008-06-10	cs
dcterms.extent	1.49 MB	cs
dcterms.medium	application/pdf	en
dcterms.modified	2008-10-07-09:33:08	cs
eprints.affiliatedInstitution.faculty	Fakulta elektrotechniky a komunikačních technologií	cs
sync.item.dbid	11627	en
sync.item.dbtype	ZP	en
sync.item.insts	2021.11.08 13:06:56	en
sync.item.modts	2021.11.08 12:29:11	en
thesis.discipline	Kybernetika, automatizace a měření	cs
thesis.grantor	Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií. Ústav automatizace a měřicí techniky	cs
thesis.level	Inženýrský	cs
thesis.name	Ing.	cs