Hybridní řešení úlohy obchodního cestujícího s Dubinsovým vozidlem
Hybrid algorithm for the Dubins Traveling Salesman Problem with Neighborhoods
Typ dokumentu
bakalářská prácebachelor thesis
Autor
Daniel Váchal
Vedoucí práce
Faigl Jan
Oponent práce
Drchal Jan
Studijní obor
Softwarové systémyStudijní program
Otevřená informatikaInstituce přidělující hodnost
katedra počítačůPráva
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.htmlVysokoš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
Metadata
Zobrazit celý záznamAbstrakt
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í minimalizační úlohy DTSPN a studuje dva existující algoritmy pro řešení tohoto problému. První algoritmus je založen na neřízeném učení postavený na samo-organizujících se mapách (SOM). Druhý, Memetický algoritmus, využívá operátory křížení a mutací. Výhody a nevýhody algoritmů se navzájem doplňují. V práci je toho využito v navrženém hybridním algoritmu pro řešení DTSPN, který kombinuje výhody obou stávajících algoritmů. The thesis presents the Dubins Traveling Problem (DTSP) and its extension, the Dubins Traveling Salesman Problem with Neighborhoods (DTSPN). The thesis focuses on solving the DTSPN and studies two existing algorithms for the problem. One algorithm is the unsupervised learning algorithm based on Self-Organizing Maps (SOM). The second studied algorithm is a Memetic algorithm based on 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 to combine the two algorithms into a single one, that adopts the advantages of both.
Kolekce
- Bakalářské práce - 13136 [1124]
Související záznamy
Zobrazují se záznamy příbuzné na základě názvu, autora a předmětu.
-
Vzdálenost mezi stromy a problém přibližného vyhledávání ve stromech
Autor: Krčál Luboš; Vedoucí práce: Flouri Tomáš; Oponent práce: Janoušek Jan
(České vysoké učení technické v Praze. Vypočetní a informační centrum., 2011-10-14) -
Optimalizace toků jako úloha lineárního programování
Autor: Maštera Milan; Vedoucí práce: Kalčevová Jana
(České vysoké učení technické v Praze. Vypočetní a informační centrum., 2011-12-07) -
Vehicle routing problem, jeho varianty a metody řešení
Autor: Polívka Michal; Vedoucí práce: Valla Tomáš; Oponent práce: Konfršt Zdeněk
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2015-06-08)Tato práce studuje Vehicle Routing Problem (VRP) a jeho varianty. Pro kapacitní verzi problému (CVRP) implementujeme varianty používaných algoritmů a jako naše řešení navrhneme a implementujeme modifikaci dvou local search ...