|
|
Prohledávání stavového prostrou 3D - hledání cesty v budově
Macek, Ján ; Rozman, Jaroslav (oponent) ; Samek, Jan (vedoucí práce)
Předmětem této bakalářské práce je popis algoritmů sloužících na prohledávání stavového prostoru a následná implementace aplikace pro hledání cesty v budově. První část práce se věnuje metodám popisu prostoru. V další kapitole jsou vysvětleny metody vyhledávání cesty v prostoru. Třetí část práce popisuje postup implementace aplikace. Na závěr jsou uvedeny výsledky testování a jejich zhodnocení.
|
|
|
Optimalizace klasifikačních algoritmů založených na kartézském součinu
Kajan, Michal ; Kořenek, Jan (oponent) ; Puš, Viktor (vedoucí práce)
Tato diplomová práce se zabývá problematikou klasifikace paketů v počítačových sítích. Přibližuje problém klasifikace spolu s požadavky kladenými na klasifikační algoritmy. Popsány jsou různé přístupy ke klasifikaci paketů a jsou přiblíženy konkrétní příklady moderních algoritmů implementovatelných obvodově spolu s jejich vlastnostmi. Pozornost je věnována algoritmům kartézského součinu, jejichž výhodou je vysoká rychlost, ale mají problém s velkými paměťovými nároky. Představeny jsou metody optimalizace těchto algoritmů založené na prohledávání stavového prostoru a to redukcí původní sady filtrovacích pravidel jejich výběrem do asociativní paměti. Práce také ilustruje využití asociativní paměti jako flexibilní možnost ke klasifikaci a možnost implementace takovéto paměti přímo na čipu.
|
|
|
Demonstrace metod prohledávání stavového prostoru
Tureček, Martin ; Drozdová, Martina (oponent) ; Zbořil, František (vedoucí práce)
Tato bakalářská práce popisuje problematiku metod prohledávání stavového prostoru. Práce se zaměřila zejména na praktickou část, jejímž cílem bylo vytvořit demonstrační aplikaci, která by měla sloužit jako pomůcka do předmětu Základy umělé inteligence. Výsledná aplikace tento požadavek splňuje zejména díky jednoduchému ovládání, možnosti krokovat algoritmus a hlavně přitažlivým grafickým kabátkem. Aplikace je navíc implementována jako javovský applet, takže by její spuštění mělo být možné odkudkoliv.
|
|
|
Board Game Focused on Educational Support for Gaming Algorithms
Čáslava, Martin ; Hrubý, Martin (oponent) ; Drahanský, Martin (vedoucí práce)
This work deals with the part of field of artificial intelligence known as ''Methods of playing games''. The goal of this bachelor's thesis is to design and implement software that allows the user to more easily understand the principles of game algorithms Minimax and Alpha-beta pruning. Typical users of this software can be, for example, students of artificial intelligence. This work is divided into two main parts. The first theoretical part tries to explain the ''Method of playing games'' concept and subsequently contains detailed descriptions of software design and educational benefits. The second part of this work is devoted to a description of software implementation, testing and discussion of the achieved results.
|
|
|
Citlivostní analýza různých typů rekonstruktoru stavu
Kadlec, Milan ; Findura, Milan (oponent) ; Vavřín, Petr (vedoucí práce)
Tato diplomová práce je zaměřena na citlivostní analýzu vybraných typů rekonstruktorů stavů. Ty jsou realizovány v obecném tvaru, pomocí přímého a paralelního programování. Veličina, která určuje kvalitu citlivosti je rozdíl výstupního signálu daného rekonstruktoru se signálem z obecného tvaru systému. Testování bude založeno na různých stavových počátečních podmínkách a na změně parametrů matice zpětných vazeb A obecného systému vzhledem k testovaným rekonstruktorům.
|
|
|
Ekvivalentní obvodové realizace jednoduchých chaotických oscilátorů
Kobza, Jaromír ; Dostál, Tomáš (oponent) ; Petržela, Jiří (vedoucí práce)
Předmětem této práce je obvodová realizace autonomních chaotických RC oscilátorů s nelineárním prvkem a seznámení se základními pojmy a problematikou tohoto typu oscilátorů. Vše se týká jednoho universálního obvodu, který je na základě změny vstupních parametrů schopen generovat mnoho chaotických atraktorů. Návrh zahrnuje generování parametrů obecného elektronického obvodu z matematické simulace diferenciálních rovnic dynamického systému. Dále se blíže zaměřuje na převedení těchto parametrů do funkční konfigurace samotného obvodu a jeho simulaci ve vybraném obvodovém simulátoru. Posledním úkolem je dosažení chaotických atraktorů u reálných obvodů a jejich měření osciloskopem a spektrálním analyzátorem. Součástí tohoto měření je ukázka vybraných zachycených typů atraktorů a zachycení spektra chaotického RC oscilátoru.
|
|
|
Analyza hybridních dynamických systémů
Holub, Libor ; Findura, Milan (oponent) ; Vavřín, Petr (vedoucí práce)
V této práci je řešena problematika popisu, modelování a analýzy hybridních dynamických systémů. Cílem práce je vybrat vhodnou metodu pro řešení hybridních dynamických systémů a zaměřit se na řešení otázek stanovení řiditelnosti, pozorovatelnosti a stability hybridních dynamických systémů. Práce se zabývá dvěmi typy hybridních systémů. V první části je uveden popis a modelování hybridních systémů složených ze spojité části a diskrétní části tvořené systémem diskrétních událostí. Pro popis a modelování těchto hybridních systémů jsou použity hybridní automaty a hybridní Petriho sítě. Uvedené možnosti popisu a modelování jsou ukázány na jednoduchých vzorových příkladech. Druhá část práce je zaměřena na popis, modelování a analýzu hybridních dynamických systémů, které jsou tvořeny spojením spojitého dynamického systému a diskrétního dynamického systému. Pro popis, modelování a analýzu hybridních dynamických systémů je použito stavového prostoru. Jsou zde uvedeny obecné stavové rovnice, pomocí nichž je možné provést popis hybridního systému, a jim odpovídající obecné struktury matic A, B, C, D. Dále zde jsou zde odvozeny vztahy a základní postupy pro analýzu hybridních dynamických systémů. Z hlediska analýzy se jedná o obecné postupy, jakými je možné rozhodnout o řiditelnosti, pozorovatelnosti, stabilitě a ustálených stavech hybridních dynamických systémů. Pro veškeré uvedené postupy a vztahy jsou řešeny vzorové příklady hybridních regulačních systémů. Pokud je to možné, tak jsou rovněž výsledky získané výpočtem ověřeny pomocí simulace v prostředí MATLAB Simulink.
|
|
|
Určení velikosti stavového prostoru
Rybanský, Marian ; Krček, Petr (oponent) ; Roupec, Jan (vedoucí práce)
Cílem práce je popsat a ohodnotit vhodné metody na určení velikosti stavového prostoru. Stavový prostor vytvoříme pomocí programu (generátoru), který ze vstupních hodnot a předpisů (modelu) vygeneruje stavový prostor. K objektivnímu posouzení klasifikujeme stavové prostory na základě jejich parametrů. Klasifikovaný stavový prostor zařadíme do určité třídy, v jejímž vymezení provedeme hodnocení metody.
|
|
| |
|
|
Řídící systém čtyřnohého robota založený na učení
Březina, Tomáš ; Houška, P. ; Singule, V.
V příspěvku je popsán možný diskretizační postup spojitého stavového prostoru čtyřnohého robota užitím simultánních kompozicí chování. Kompozice jsou generovány pomocí instancí dvou základních řídících členů. Cílem je automaticky vyvinout způsob chůze. Přípustné kompoziční strategie jsou implementovány prostřednictvím nedeterministického konečného automatu. Počet stavů a přechodů může být podstatně redukován již v etapě návrhu automatu.
|
host ::
RSS.