Zvýšení efektivity doménově nezávislého plánování pomocí integrace solverů pro Euklidovské podproblémy
Efficiency Improvement of Domain-Independent Planning by Integration of Solvers for Euclidean Sub-Problems
Typ dokumentu
bakalářská prácebachelor thesis
Autor
Bergmann Petr
Vedoucí práce
Komenda Antonín
Oponent práce
Řimnáč Martin
Studijní obor
Informatika a počítačové vědyStudijní program
Otevřená informatikaInstituce přidělující hodnost
katedra kybernetikyPrá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 se zabývá zvýšením efektivity doménově nezávislého plánování. Solver pro hledání tras na mapovém podkladu a solver na problém obchodního cestujícího byly integrovány do úrovně překladače. Tím bylo dosaženo výrazného urychlení celého plánování. V práci jsou předloženy výsledky měření a způsob implementace. Výsledkem je mnohanásobně rychlejší plánovač příjmající velmi jednoduché rozšíření formátu vstupního souboru. The purpose of this thesis is to increase efficiency of domain-independent planning. A solver for pathfinding on map background and solver for travelling salesman problem was integrated into a translator level. Thanks to that, huge runtime improvement was achieved. The results of the measurements and implementation are presented in the thesis. The result of the whole thesis is a much faster planner that accepts very simple extension of the input file format.
Kolekce
- Bakalářské práce - 13133 [714]
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 ...