Hybridní řešení úlohy obchodního cestujícího s Dubinsovým vozidlem
Hybrid algorithm for the Dubins Traveling Salesman Problem with Neighborhoods
dc.contributor.advisor | Faigl Jan | |
dc.contributor.author | Daniel Váchal | |
dc.date.accessioned | 2019-06-11T14:42:48Z | |
dc.date.available | 2019-06-11T14:42:48Z | |
dc.date.issued | 2019-06-04 | |
dc.identifier | KOS-695600212805 | |
dc.identifier.uri | http://hdl.handle.net/10467/82312 | |
dc.description.abstract | Tato práce pojednává o problematice Problému obchodního cestujícího s Dubinsovým Vozidlem (DTSP) a jeho rozšíření na Problém obchodního cestujícího s Dubinsovým vozidlem s okolími (DTSPN). Práce se zaměřuje na řešení DTSPN a studuje dva existující algoritmy pro řešení tohoto problému. Algoritmus využívajícího strojového učení postavený na Samo-Organizačních mapách (SOM) a druhý Memetický algoritmus, který k řešení daného problému využívá proces křížení a mutací. Výhody a nevýhody těchto algoritmů se navzájem doplňují, čehož je v práci využito pro navrhnutí hybridního algoritmu pro řešení DTSPN. Tento algoritmus kombinuje výhody obou studovaných. | cze |
dc.description.abstract | The thesis presents to the reader the Dubins Traveling Problem (DTSP) and its extension to the Dubins Traveling Salesman Problem with Neighborhoods (DTSPN). The thesis focuses on solving the DTSPN and studies two existing algorithms for this problem. One algorithm is the Unsupervised learning algorithm based on Self-Organizing maps (SOM). The second studied algorithm is a Memetic algorithm presenting crossover and mutation operators to solve the DTSPN. The advantages and disadvantages of these two approaches can be considered complementary. Based on that, a novel Hybrid algorithm for solving the DTSPN is proposed, combining the two studied algorithms into one. Adopting the advantages of both. | eng |
dc.publisher | České vysoké učení technické v Praze. Vypočetní a informační centrum. | cze |
dc.publisher | Czech Technical University in Prague. Computing and Information Centre. | eng |
dc.rights | A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.html | eng |
dc.rights | Vysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html | cze |
dc.subject | problém obchodního cestujícího s Dubinsovým vozidlem | cze |
dc.subject | problém obchodního cestujícího s Dubinsovým vozidlem s okolími | cze |
dc.subject | memetický algoritmus | cze |
dc.subject | samo-organizační mapy | cze |
dc.subject | hybridní algoritmus | cze |
dc.subject | strojové učení | cze |
dc.subject | dubins traveling salesman problem | eng |
dc.subject | dubins traveling salesman problem with neighborhoods | eng |
dc.subject | memetic algorithm | eng |
dc.subject | self-organizing map | eng |
dc.subject | hybrid algorithm | eng |
dc.subject | unsupervised learning | eng |
dc.title | Hybridní řešení úlohy obchodního cestujícího s Dubinsovým vozidlem | cze |
dc.title | Hybrid algorithm for the Dubins Traveling Salesman Problem with Neighborhoods | eng |
dc.type | bakalářská práce | cze |
dc.type | bachelor thesis | eng |
dc.contributor.referee | Drchal Jan | |
theses.degree.discipline | Softwarové systémy | cze |
theses.degree.grantor | katedra počítačů | cze |
theses.degree.programme | Otevřená informatika | cze |
Soubory tohoto záznamu
Tento záznam se objevuje v následujících kolekcích
-
Bakalářské práce - 13136 [1056]