Srovnání metod pro řešení problému obchodního cestujícího
| but.committee | prof. Ing. Jan M. Honzík, CSc. (předseda) prof. Ing. Tomáš Vojnar, Ph.D. (místopředseda) Ing. Jaroslav Ráb (člen) Ing. Josef Strnadel, Ph.D. (člen) doc. Ing. František Zbořil, Ph.D. (člen) | cs |
| but.defence | Studentka nejprve prezentovala výsledky, kterých dosáhla v rámci své práce. Komise se pak seznámila s hodnocením vedoucího a posudkem oponenta práce. Studentka následně odpověděla na otázku 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í studentky na položené otázky rozhodla práci hodnotit stupněm " B ". Otázky u obhajoby: Jak byly organizovány testy a jakým způsobem bylo provedeno měření? | 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 | Rozman, Jaroslav | cs |
| dc.contributor.author | Šušová, Lucia | cs |
| dc.contributor.referee | Janoušek, Vladimír | cs |
| dc.date.accessioned | 2018-10-21T17:26:28Z | |
| dc.date.available | 2018-10-21T17:26:28Z | |
| dc.date.created | 2011 | cs |
| dc.description.abstract | Tato práce se zabývá srovnáním metod řešení problému obchodního cestujícího (traveling salesman problem). Pro řešení tohoto NP-úplného problému existuje celá řada algoritmů, kdy není jednoduché vybrat ten správný. Hlavní přínos této práce tkví v experimentálním srovnání jednotlivých metod mezi sebou. Čtenář se tak dozví, jaké výsledky pří hledání cesty může očekávat při použití konkrétního algoritmu. První část práce se zabývá teoretickým základem, kdy jsou popsány všechny potřebné informace pro správně pochopení problému. Druhá část se zabývá popisem jednotlivých heuristik a metod řešení rozdělených do kategorií podle principu činnosti. Dále práce obsahuje experimentální srovnání metod. Toto porovnávání bylo prováděno na základě vlastní implementace jednotlivých heuristik, část práce se věnuje také samotné implementaci metod a popisu programu. Na závěr jsou uvedeny možnosti dalšího vývoje projektu a nechybí ani zhodnocení výsledků. | cs |
| dc.description.abstract | This work is about comparison of methods for solving the traveling salesman problem. There are many algorithms for finding solution of this NP complete problem but it is not easy to choose the right one. Main goal of this thesis is experimental methods comparison between each other. Reader is going to learn what result she can expect if she chooses certain algorithm for finding the path. First part is focused on theoretical basics where is described all needed information for understanding the problem. Second part describes single heuristics and methods for solving these problems. The methods are divided into groups by principle of working. Next part contains experimental comparison of methods. This comparison was done based on own implementation of single heuristics. The following part of this work contains information about this implementation and also describes comparison application. Next possible steps of this project are described in conclusion. | en |
| dc.description.mark | B | cs |
| dc.identifier.citation | ŠUŠOVÁ, L. Srovnání metod pro řešení problému obchodního cestujícího [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2011. | cs |
| dc.identifier.other | 42543 | cs |
| dc.identifier.uri | http://hdl.handle.net/11012/52981 | |
| 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 | Problém obchodního cestujícího | cs |
| dc.subject | NP-úplný problém | cs |
| dc.subject | teorie grafů | cs |
| dc.subject | heuristiky | cs |
| dc.subject | Traveling salesman problem | en |
| dc.subject | NP-complete problem | en |
| dc.subject | graph theory | en |
| dc.subject | heuristics | en |
| dc.title | Srovnání metod pro řešení problému obchodního cestujícího | cs |
| dc.title.alternative | Comparison of Methods for Travelling Salesman Problem | en |
| dc.type | Text | cs |
| dc.type.driver | bachelorThesis | en |
| dc.type.evskp | bakalářská práce | cs |
| dcterms.dateAccepted | 2011-06-16 | cs |
| dcterms.modified | 2020-05-09-23:42:33 | cs |
| eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
| sync.item.dbid | 42543 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2021.11.08 12:59:48 | en |
| sync.item.modts | 2021.11.08 12:46:00 | 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 |