but.committee	doc. Ing. František Zbořil, CSc. (předseda) doc. Ing. Vladimír Drábek, CSc. (místopředseda) doc. Ing. Lukáš Burget, Ph.D. (člen) Ing. Zbyněk Křivka, Ph.D. (člen) doc. Mgr. Adam Rogalewicz, 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 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 " A ".	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	Zbořil, František	cs
dc.contributor.author	Šůstek, Martin	cs
dc.contributor.referee	Snášelová, Petra	cs
dc.date.created	2015	cs
dc.description.abstract	Práce se zaměřuje na úpravu známých postupů ACO a GA s ohledem na zvyšování efektivity nalézaných řešení. Jsou zde prezentovány dva nové přístupy pro řešení TSP. Pomocí jednoho z nich lze také vytvořit počáteční populaci pro GA. Je uveden konkrétní návrh programu a v příloze pak i jeho implementace v jazyce Java. Aby se zlepšila efektivita řešení, jsou navržené a implementované lokální optimalizace. Po uplynutí předem stanoveného strojového času jsou mezi sebou porovnány minimální vzdálenosti dosažené zvolenými metodami. Experimenty jsou provedeny na sadách s různými počty míst, konkrétně od 101 až po 3891.	cs
dc.description.abstract	This thesis is focused on modification of known principles ACO and GA to increase their performance. Thesis includes two new principles to solve TSP. One of them can be used as an initial population generator. The appendix contains the implementation of the application in Java. The description of this application is also part of the thesis. One part is devoted to optimization in order to make methods more efficient and produce shorter paths. In the end of the thesis are described experiments and their results with different number of places from 101 up to 3891.	en
dc.description.mark	A	cs
dc.identifier.citation	ŠŮSTEK, M. Problém obchodního cestujícího [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2015.	cs
dc.identifier.other	88740	cs
dc.identifier.uri	http://hdl.handle.net/11012/52479
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	ACO	cs
dc.subject	GA	cs
dc.subject	Optimalizace mravenčí kolonií	cs
dc.subject	Genetický algoritmus	cs
dc.subject	TSP	cs
dc.subject	Problém obchodního cestujícího	cs
dc.subject	Optimalizace GA	cs
dc.subject	Počáteční populace pro GA	cs
dc.subject	Deterministické řešení pro TSP	cs
dc.subject	ACO	en
dc.subject	GA	en
dc.subject	Ant Colony Optimization	en
dc.subject	Genetic Algorithm	en
dc.subject	TSP	en
dc.subject	Travelling Salesman Problem	en
dc.subject	GA Optimization	en
dc.subject	Initial Population for GA	en
dc.subject	Deterministic solution for TSP	en
dc.title	Problém obchodního cestujícího	cs
dc.title.alternative	Traveling Salesman Problem	en
dc.type	Text	cs
dc.type.driver	bachelorThesis	en
dc.type.evskp	bakalářská práce	cs
dcterms.dateAccepted	2015-06-18	cs
dcterms.modified	2020-05-10-16:12:10	cs
eprints.affiliatedInstitution.faculty	Fakulta informačních technologií	cs
sync.item.dbid	88740	en
sync.item.dbtype	ZP	en
sync.item.insts	2025.03.18 18:51:10	en
sync.item.modts	2025.01.15 16:05:55	en
thesis.discipline	Informační technologie	cs
thesis.grantor	Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav inteligentních systémů	cs
thesis.level	Bakalářský	cs
thesis.name	Bc.	cs

Problém obchodního cestujícího

Files

Original bundle

Collections