Efektivní identifikace redundantních akcí v plánech
Efficient Identification of Redundant Actions in Plans
dc.contributor.advisor | Chrpa Lukáš | |
dc.contributor.author | Jakub Med | |
dc.date.accessioned | 2021-06-02T22:51:42Z | |
dc.date.available | 2021-06-02T22:51:42Z | |
dc.date.issued | 2021-06-02 | |
dc.identifier | KOS-958759689905 | |
dc.identifier.uri | http://hdl.handle.net/10467/94453 | |
dc.description.abstract | Při hledání plánů je často velmi složité najít ten optimální. Najít jakýkoli plán bývá mnohem snazší. Takto vzniklé plány mohou být často snadno vylepšeny a zkráceny. Jedním ze způsobů optimalizace plánu je identifikování zbytečných akcí a jejich následné odstranění. V této práci se zaměříme na implementaci několika metod, kterými toho lze dosáhnout. Představíme dvě optimalizace, jimiž lze zkoumané metody zrychlit. Navrhneme novou metodu, jenž bude inspirovaná původními metodami a námi vyvinutými optimalizacemi. Na závěr všechny metody porovnáme na problémech používaných na International Planning Competition a vzneseme podněty pro další výzkum. | cze |
dc.description.abstract | Finding an optimal plan can be very difficult. However, finding any plan is often much easier. Since these plans are suboptimal, they may be optimized and shortened. One way to achieve this is to identify and remove redundant actions. This work focuses on methods, which were designed to perform such optimization. We will introduce two approaches, which will speed up the examined methods. Then we will propose a new method inspired by the aforementioned ones and their new optimizations. In the end, we will compare all the methods on several benchmarks from the International Planning Competitions and propose topics for further research. | 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 | klasické plánování | cze |
dc.subject | optimalizace | cze |
dc.subject | redundantní akce | cze |
dc.subject | inverzní cykly | cze |
dc.subject | lokální landmarky | cze |
dc.subject | classical planning | eng |
dc.subject | optimalization | eng |
dc.subject | redundant actions | eng |
dc.subject | inverse cycles | eng |
dc.subject | local landmarks | eng |
dc.title | Efektivní identifikace redundantních akcí v plánech | cze |
dc.title | Efficient Identification of Redundant Actions in Plans | eng |
dc.type | bakalářská práce | cze |
dc.type | bachelor thesis | eng |
dc.contributor.referee | Kuželka Ondřej | |
theses.degree.discipline | Základy umělé inteligence a počítačových věd | 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 [778]