|
| |
|
|
Strukturní design pomocí celulárních automatů
Bezák, Jakub ; Vašíček, Zdeněk (oponent) ; Bidlo, Michal (vedoucí práce)
Cílem tohoto textu je čtenáři co nejvíce přiblížit problematiku celulárních automatů, jejich návrhu a použití pro strukturní design. Na návrh automatů se nejčastěji používá genetických algoritmů, které jsou zde pro lepší pochopení také prezentovány. Jako struktury jsou použity řadicí sítě, které však nejsou součástí automatů, ale jsou generovány samostatně, pomocí pravidel lokální přechodové funkce automatu.
|
|
|
Procedurální generování struktur typu dungeon
Šipoš, Marek ; Rychlý, Marek (oponent) ; Bartík, Vladimír (vedoucí práce)
Hlavním cílem této bakalářské práce bylo navrhnout a vytvořit knihovnu pro procedurální generování dungeonů a webovou aplikaci pro její praktické využití. Knihovna nabízí konfigurační rozhraní, generování výstupu podle této konfigurace a souborovou podporu. Webová aplikace pak umožňuje získaný výstup vizualizovat. Pro implementaci byl zvolen jazyk Java.
|
|
|
Predikce sekundární struktury proteinů pomocí celulárních automatů
Brigant, Vladimír ; Drahošová, Michaela (oponent) ; Bendl, Jaroslav (vedoucí práce)
Tato práce popisuje návrh metody predikce sekundární struktury proteinů založenou na celulárních automatech (CA) - CASSP. Optimální parametry modelu a přechodové funkce jsou získany pomocí evolučního algoritmu. Predikční model využíva pouze statistických vlastností aminokyselin, takže je velice rychlý. Dosažené výsledky byly porovnány s výsledky existujících metod. Byla také otestováná společná predikce navrženého systému CASSP s existujícím nástrojem PSIPRED. Nepodařilo se však dosáhnout výsledků, ktoré by tento existujíci nástroj převyšovali. Částečné zlepšení se dosáhlo při predikci pouze motivů sekndární struktury alpha-helix, co může pomoci v případe, že požadujeme co nejpřesenjší predikcii právě těchto motivů. K navrženému systému bylo také vytvořeno webové rozhraní.
|
|
|
Diskrétní simulace programovatelných systémů
Mynář, Pavel ; Zuzaňák, Jiří (oponent) ; Mlích, Jozef (vedoucí práce)
Předmětem této práce je návrh a implementace softwarové knihovny pro diskrétní simulaci programovatelných, navzájem komunikujících jednotek, a implementace několika názorných příkladů nad touto knihovnou. Knihovna je navržena jako platformě nezávislá, co možná nejrobustnější a jednoduchá na ovládání.
|
|
| |
|
|
Editor a simulátor silničního provozu pomocí celulárních automatů
Vašátko, Libor ; Zbořil, František (oponent) ; Žák, Jakub (vedoucí práce)
Tato práce se zabývá celulárními automaty, především jejich aplikací v oblasti simulace dopravy. Z existujících simulačních modelů jsou analyzovány modely Nagel-Schreckenberg a Brake-light, pro které je navrženo rozšíření pro simulaci křižovatek. Následně je navržena a vytvořena aplikace umožňující editaci a simulaci modelu libovolné křižovatky se světelnou signalizací. Tato aplikace umožňuje porovnávat různé simulační modely při simulaci jedné křižovatky a také podporuje přidávání dalších simulačních modelů. Závěrem je testováno navržené rozšíření simulačních modelů.
|
|
|
Calibration of the high-speed traffic microsimulation
Korček, Pavol ; Apeltauer, Tomáš (oponent) ; Pospíchal, Jiří (oponent) ; Sekanina, Lukáš (vedoucí práce)
This dissertation thesis is focused on the high-speed simulation of road traffic and its precise calibration with different types of traffic data. The thesis surveys the state of the art in traffic simulation, with a special focus on traffic simulators and the data they utilize. A new traffic microsimulation model inspired by existing cellular automaton-based model is proposed and its features and parameters are discussed. The proposed acceleration techniques allowed the utilization our microsimulation model beyond the real-time simulation even for large scale systems. The complex process of quality assurance is tightly associated with the model calibration. A brand new calibration methodology that is based on the evolutionary algorithms is proposed. It was found that the proposed method does not require a sensitivity analysis. The method is also capable of determining the parameters that are hard to estimate with other well know techniques. The quality of the resulting optimized models was experimentally analyzed and discussed at both the macroscopic and microscopic traffic levels. The method is robust enough to deal with missing samples and other imperfections of the real data. Properties of the proposed model such as the scalability and accuracy were evaluated with respect to the existing solutions, showing a considerable improvement of the state of the art. The software tools that were created within the research are briefly presented. Finally, the thesis also outlines further steps of research and development, especially the use of the proposed tools in practice.
|
|
|
Instrukcemi řízené celulární automaty
Bendl, Jaroslav ; Žaloudek, Luděk (oponent) ; Bidlo, Michal (vedoucí práce)
Tato práce se zabývá návrhem nového konceptu řízení celulárního automatu založeného na tzv. instrukcích. Instrukci lze chápat jako určité pravidlo ověřující stavy předem definované skupiny buněk v sousedství vyšetřované buňky, přičemž při splnění stanovené podmínky kladené na danou skupinu je její stav změněn dle daného předpisu. Jelikož je možné v rámci jednoho výpočetního kroku uvažovat sekvenci složenou z více instrukcí, přičemž každá instrukce může změnit stav centrální buňky ihned po své aplikaci, lze jejich posloupnost pokládat za určitou formu krátkého programu. Tento koncept je zároveň možné rozšířit o jednoduché operace aplikované na buněčné okolí a prováděné během interpretace jednotlivých instrukcí - příkladem takové operace může být řádkový nebo sloupcový posun. Výhoda použití instrukcí tkví v redukci vyhledávacího prostoru, neboť oproti obvykle používané tabulkové metodě není nutné prohledávat množinu všech možných konfigurací buněk v okolí, nýbrž pouze několik oblastí vymezených předpisy instrukcí. Zatímco skupiny vyšetřovaných buněk v rámci instrukce jsou navrhovány ručně na základě analýzy řešené úlohy, posloupnost jejich umístění v chromozomu je optimalizována prostřednictvím genetického algoritmu. Úspěšnost navržené metody řízení celulárního automatu je zkoumána na vybraných benchmarkových úlohách - majoritě, synchronizace, samoorganizaci a návrhu kombinačních logických obvodů.
|
|
|
Hra pro Oculus Quest
Kryštůfek, Jakub ; Novák, Jiří (oponent) ; Pomikálek, Jiří (vedoucí práce)
Cílem této bakalářské práce je vytvořit prototyp hry ve virtuální realitě pro cílovou platformu Oculus Quest 2. Hra byla vytvořena v herním enginu Unity s kladeným důrazem na optimalizaci a rozšiřitelnost implementovaných systémů. V rámci hry byl vytvořen systém řízení autonomních agentů pomocí konečných automatů a plánovací architektury s názvem cílem řízené plánování akcí. Jednou z nejzajímavějších herních mechanik je systém šíření ohně implementovaný pomocí celulárního automatu.
|
host ::
RSS.