Abstrakce využívající statistickou informaci
Abstractions Exploiting Statistical Information
Typ dokumentu
bakalářská prácebachelor thesis
Autor
Vasily Levitskiy
Vedoucí práce
Horčík Rostislav
Oponent práce
Fišer Daniel
Studijní obor
Základy umělé inteligence a počítačových vědStudijní 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 bakalářská práce představuje nový přístup ke zvýšení přesnosti plánovačů využívajících abstrakce. V tradičních procesech abstrakce dochází k nevyhnutelné ztrátě určitých informací, což může vést ke ztrátě přesnosti. Nicméně náš navrhovaný přístup využívá část těchto ztracených informací tím, že je zahrnuje do pravděpodobností přechodů. Přiřazením pravděpodobností přechodům na základě těchto ztracených informací konstruujeme Markovský rozhodovací proces (MDP), který umožňuje aplikaci iterace hodnot pro predikci nákladů v daném problému. Hlavním cílem této práce je demonstrovat proveditelnost a účinnost využívání statistických informací v rámci abstrakcí. Skrze podrobné zkoumání procesu abstrakce ukazujeme, jak náš přístup optimalizuje využití dostupných dat a nakonec vede k více informovaným heuristikám. Pro vyhodnocení výkonnosti naší metody jsou provedeny řady experimentů. Výsledky těchto experimentů jednoznačně prokazují převahu našeho přístupu v oblasti přesnosti. Navíc diskutujeme možnosti dalšího rozvoje a optimalizace. This bachelor thesis presents a novel approach for enhancing the precision of planners that employ abstractions. In traditional abstraction processes, certain information is inevitably discarded, leading to a potential loss of accuracy. However, our proposed method utilizes a part of this discarded information by incorporating it into transition probabilities. By assigning probabilities to the transitions based on the discarded information, we construct a Markov Decision Process (MDP) that facilitates the application of value iteration for cost prediction in the given problem. The primary objective of this research is to demonstrate the feasibility and effectiveness of leveraging statistical information within abstractions. Through a comprehensive examination of the abstraction process, we illustrate how our method optimizes the use of available data, ultimately resulting in more informative heuristics. A series of experiments are conducted to evaluate our method's performance. The findings demonstrate the superiority of our approach in terms of precision. Additionally, we discuss potential avenues for further development and optimization.
Kolekce
- Bakalářské práce - 13133 [777]