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
dc.contributor.advisor | Komenda Antonín | |
dc.contributor.author | Bergmann Petr | |
dc.date.accessioned | 2018-06-07T10:23:53Z | |
dc.date.available | 2018-06-07T10:23:53Z | |
dc.date.issued | 2018-06-07 | |
dc.identifier | KOS-695599593305 | |
dc.identifier.uri | http://hdl.handle.net/10467/76121 | |
dc.description.abstract | 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. | cze |
dc.description.abstract | 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. | eng |
dc.language.iso | 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 | Automatizované plánování,Doménově nezávislé plánování,Doménově specifické plánování,Problém nejkratší cesty,Problém obchodního cestujícího | cze |
dc.subject | Automated planning,Domain-independent planning,Domain-specific planning,Shortest path problem,Travelling salesman problem | eng |
dc.title | Zvýšení efektivity doménově nezávislého plánování pomocí integrace solverů pro Euklidovské podproblémy | cze |
dc.title | Efficiency Improvement of Domain-Independent Planning by Integration of Solvers for Euclidean Sub-Problems | eng |
dc.type | bakalářská práce | cze |
dc.type | bachelor thesis | eng |
dc.date.accepted | ||
dc.contributor.referee | Řimnáč Martin | |
theses.degree.discipline | Informatika a počítačové vědy | cze |
theses.degree.grantor | katedra kybernetiky | 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 - 13133 [777]