but.committee	doc. Ing. František Zbořil, Ph.D. (předseda) doc. Ing. Martin Čadík, Ph.D. (místopředseda) doc. RNDr. Dana Hliněná, Ph.D. (člen) doc. Ing. Jan Kořenek, Ph.D. (člen) Ing. Vladimír Veselý, Ph.D. (člen)	cs
but.defence	Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm C. Otázky u obhajoby: Jaká je výpočetní náročnost navrženého řešení? Jak dlouho trvá řešení v závislosti na velikosti instance TSP / obrazu. Jakou mravenčí algoritmus přináší výhodu v úloze detekce hran? Dle přiložených obrázků je patrné, že úspěšnost detekce je spíše podprůměrná a výsledek velmi závisí na nastavení parametrů, které musí být vyladěny pro konkrétní obraz. Proč jste se nevěnoval raději podrobnějšímu vyhodnocení TSP?	cs
but.jazyk	čeština (Czech)
but.program	Informační technologie	cs
but.result	práce byla úspěšně obhájena	cs
dc.contributor.advisor	Bidlo, Michal	cs
dc.contributor.author	Kaščák, Imrich	cs
dc.contributor.referee	Vašíček, Zdeněk	cs
dc.date.created	2018	cs
dc.description.abstract	Práca sa zaoberá základným optimalizačným algoritmom Ant Colony Optimization (ACO) - Ant System (AS) a jeho rozšírením Ant Colony System (ACS) na probléme obchodného cestujúceho (TSP). Podstatou týchto algoritmov je nájdenie optimálneho riešenia (najkratšej cesty) v zadanej inštancii obsahujúcej niekoľko miest. Demonštruje overenie fungovania oboch algoritmov, experimentálne skúmanie vplyvu nastaviteľných parametrov mravčích algoritmov na výsledok. Ďalej je práca zameraná na skúmanie myšlienky optimalizácie detekcie hrán v obrazoch zavedením modifikácie do predstaveného existujúceho riešenia. Experimenty modifikovaného riešenia sú vykonané a porovnané s pôvodným.	cs
dc.description.abstract	The presented thesis focuses on the basic optimization algorithm of Ant Colony Optimization (ACO) - Ant System (AS) and its extension, Ant Colony System (ACS) on Traveling Salesman Problem (TSP). The essence of these algorithms is to find the optimal solution (the shortest path) in a specified instance containing several locations. The thesis demonstrates verification of behaviour of both algorithms, experimental study of impact of adjustable parameters of ant algorithms on result. Furthermore, the thesis is focused on examining the idea of optimizing detection of image edges by introducing a modification into an existing solution. Modified solution experiments are performed and compared to the original.	en
dc.description.mark	C	cs
dc.identifier.citation	KAŠČÁK, I. Aplikace mravenčích algoritmů [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2018.	cs
dc.identifier.other	114681	cs
dc.identifier.uri	http://hdl.handle.net/11012/85060
dc.language.iso	cs	cs
dc.publisher	Vysoké učení technické v Brně. Fakulta informačních technologií	cs
dc.rights	Standardní licenční smlouva - přístup k plnému textu bez omezení	cs
dc.subject	optimalizácia mravčou kolóniou	cs
dc.subject	problém obchodného cestujúceho	cs
dc.subject	Ant System	cs
dc.subject	Ant Colony System	cs
dc.subject	detekcia hrán	cs
dc.subject	spracovanie obrazu	cs
dc.subject	Ant Colony Optimization	en
dc.subject	Traveling Salesman Problem	en
dc.subject	Ant System	en
dc.subject	Ant Colony System	en
dc.subject	edge detection	en
dc.subject	image processing	en
dc.title	Aplikace mravenčích algoritmů	cs
dc.title.alternative	Applications of Ant Algorithms	en
dc.type	Text	cs
dc.type.driver	bachelorThesis	en
dc.type.evskp	bakalářská práce	cs
dcterms.dateAccepted	2018-06-13	cs
dcterms.modified	2020-05-10-16:13:16	cs
eprints.affiliatedInstitution.faculty	Fakulta informačních technologií	cs
sync.item.dbid	114681	en
sync.item.dbtype	ZP	en
sync.item.insts	2025.03.18 19:05:30	en
sync.item.modts	2025.01.15 23:01:59	en
thesis.discipline	Informační technologie	cs
thesis.grantor	Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačových systémů	cs
thesis.level	Bakalářský	cs
thesis.name	Bc.	cs

Aplikace mravenčích algoritmů

Files

Original bundle

Collections