Optimalizace portoflia heuristik pro optimalni planovani
Optimizing portfolio heuristics for optimal planning
dc.contributor.advisor | Pevný Tomáš | |
dc.contributor.author | Daniel Žampach | |
dc.date.accessioned | 2024-06-18T14:22:49Z | |
dc.date.available | 2024-06-18T14:22:49Z | |
dc.date.issued | 2024-06-06 | |
dc.identifier | KOS-1240737314905 | |
dc.identifier.uri | http://hdl.handle.net/10467/115270 | |
dc.description.abstract | Nalezení optimálního řešení plánovacího problému může trvat velmi dlouho. Z tohoto důvodu je potřeba prohledávat stavový prostor problému efektivně. Jednou z osvědčených možností je A* plánovač, jehož účinnost je přímo závislá na použité heuristické funkci. Tato funkce by měla být přípustná a zároveň poskytovat užitečné informace. Tato práce se věnuje hledání těchto heuristik. Heuristiky nacházíme pomocí trénování neuronové sítě tak, aby produkovala sérii čísel. Ty jsou poté použity jako konvexní koeficienty pro již existující přípustné heuristiky. Heuristika, která vznikne jako konvexní kombinace přípustných heuristik, je také přípustnou heuristikou, a když ji použijeme s A* plánovačem, je zaručené nalezení optimálního řešení. Naše heuristika se zaměřuje na zmenšení počtu prozkoumaných stavů A* plánovačem, a tedy celkově zkrácením času potřebného k nalezení plánu. Tato práce diskutuje výhody a nevýhody tohoto přístupu a zároveň jeho fundamentální hranici výkonu. | cze |
dc.description.abstract | Finding an optimal plan (solution) to a planning problem can be a task unsolvable in a reasonable time. So it is important to efficiently comb the state-space of the problem. One viable option is the A* planner the efficiency of which is heavily reliant on the heuristic function used, it should both give good information and be admissible. This work is focused on the finding of these heuristics. This is achieved by training a neural network to output a series of numbers to be used as convex weights for already existing admissible planning heuristics. The heuristic created as a convex combination of admissible heuristics is also an admissible heuristic, and when used with the A* planner an optimal solution is guaranteed to be found. The heuristic is focused on lowering the number of expanded states by the A* planner, and therefore lowering the overall time of plan finding. This work discusses the advantages and disadvantages of this approach as well as the fundamental limit on performance. | 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 | plánování | cze |
dc.subject | neuronové sítě | cze |
dc.subject | přípustné heuristiky | cze |
dc.subject | planning | eng |
dc.subject | neural networks | eng |
dc.subject | admissible heuristics | eng |
dc.title | Optimalizace portoflia heuristik pro optimalni planovani | cze |
dc.title | Optimizing portfolio heuristics for optimal planning | eng |
dc.type | bakalářská práce | cze |
dc.type | bachelor thesis | eng |
dc.contributor.referee | Trunda Otakar | |
theses.degree.discipline | Počítačové hry a grafika | cze |
theses.degree.grantor | katedra počítačové grafiky a interakce | 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 - 13139 [432]