|
|
Techniky reprezentace pro evoluční návrh celulárních automatů
Kovács, Martin ; Drábek, Vladimír (oponent) ; Bidlo, Michal (vedoucí práce)
Tato práce je zaměřena na experimentální testování různých reprezentací přechodové funkce celulárního automatu. V práci je prezentována výpočetní platforma celulárního automatu. Celulární automat má mnoho potenciálních využití při simulacích různých přírodních jevů, fyzikálních systémů, atd. Jeho paralelní výpočet založený na lokálních bunečných interakcích je však náročný na programování, proto je návrh programu automatu často přenechán evolučním technikám. Evoluční techniky založené na Darwinově teorii evoluce byly už mnohokrát využity pro nalezení stejně dobrých nebo lepších než lidsky navržených řešení různých problémů. Evoluční techniky ale vyžadují speciální zakódování řešených problémů, a právě z toho důvodu jsou reprezentace přechodové funkce celulárního automatu zkoumány. Zkoumané reprezentace zahrnují klasickou tabulkovou reprezentaci, podmínková pravidla a kartézske genetické programování. Testovacím problémem pro určení efektivity reprezentací je funkce druhé mocniny.
|
|
|
Hra v shaderu
Ivanecký, Ján ; Milet, Tomáš (oponent) ; Polok, Lukáš (vedoucí práce)
Práce se zabývá návrhem a implementací jednoduché strategické hry pomocí OpenGL. Herní logiku realizuje grafická karta a zobrazování je realizované grafickou kartou v jednom shaderu. Práce dále obsahuje úvod do OpenGL, přehled metod tvorby procedurálních textur a přehled zobrazovacích technik založených na metodě Ray Casting.
|
|
|
Evoluční návrh pohybujících se objektů
Baláž, Martin ; Žaloudek, Luděk (oponent) ; Bidlo, Michal (vedoucí práce)
Tato bakalářská práce se zabývá využitím evolučních technik k nalezení takových vlastností prostředí, které umožní objektu v tomto prostředí provádět pohyb dle zadaných parametrů. Prostředím, které je v této práci uvažováno, je celulární automat, jehož lokální přechodová funkce je optimalizována pomocí genetického algoritmu, přičemž je využit princip výpočetního developmentu. Prezentovaný přístup inklinuje k teoretické biologii. Jejím hlavním cílem je vytvořit jednoduchý simulátor života umělých organismů, respektive vybraného aspektu života -- pohybu. K tomuto účelu aplikace umožňuje návrháři definovat si vlastní organismus na úrovni buněk celulárního automatu a evolučně navrhnout jeho přechodovou funkci specifikující chování organismu na základě daných parametrů.
|
|
|
Knihovna pro simulaci celulárních automatů
Bocko, Dávid ; Křivánek, Jan (oponent) ; Korček, Pavol (vedoucí práce)
Tato práce je věnovaná návrhu a popisu knihovny pro simulaci celulárních automatů (CA). V úvodě je stručně zmíněna historie, rozdělení podle různých kategorií a formální definice samotného CA. V části věnované implementované knihovny je detailně popsán její OO návrh (třídy, metody) a možnosti použití. Knihovna pro simulaci CA je vytvořená s ohledem na znuvupoužitelnost, to znamená, že je možné si jednoducho nadefinovat libovolný typ simulátoru CA. Knihovna vznikla za účelem naplnit požadavky uživatele, z důvodů neexistence obecného simulátoru.
|
|
|
Tvorba hudby pomocí celulárních automatů
Novotný, Pavel ; Martinek, David (oponent) ; Peringer, Petr (vedoucí práce)
Tato práce se zabývá využitím celulárních automatů v oblasti algoritmické kompozice hudby. Text práce obsahuje stručný přehled problematiky algoritmické kompozice s využitím celulárních automatů a popisuje návrh a implementaci programu s grafickým uživatelským rozhraním, který používá dvě jednoduché metody převodu stavů celulárních automatů na posloupnost tónů. Výsledný program byl otestován s využitím několika celulárních automatů a kvalita zvukových výstupů obou metod byla vzájemně porovnána. Program je použitelný zejména pro vytváření krátkých melodií.
|
|
|
Evoluční návrh simulátoru založeného na celulárních automatech
Brigant, Vladimír ; Šperka, Svatopluk (oponent) ; Mrnuštík, Michal (vedoucí práce)
Tato práce popisuje návrh simulátoru založeného na celulárních automatech, který je schopen předpovědet chování komplexního prostorového systému. Tato predikce je založena na dostupních datech a přechodové funkci získané pomocí regresní analýzy ve spolupráci s evolučními algoritmy. Dvě metody regresné analýzy (lineární a logistická regrese) jsou navrhnuty, implementovány a porovnány na predikci rastu urbanizace města Brno.
|
|
| |
|
|
Mikroskopická dopravní simulace s GUI
Fülöp, Tibor ; Petrlík, Jiří (oponent) ; Korček, Pavol (vedoucí práce)
V současnosti se silniční doprava výrazně rozvíjí a narůstá počet vozidel na komunikacích. Cílem práce je navrhnout mikroskopický simulátor silniční dopravy s grafi ckým uživatelským prostředím, se kterým bude možné experimentovat. Simulátor umožňuje pomocí uživatelského rozhraní konstrukci silniční topologie s cestami s více pruhy a křižovatkami. Podporuje neoznačené křižovatky, křižovatky s hlavní cestou a semafory. Během simulace silničního provozu generuje a grafi cky zobrazuje makroskopické data. Je založen na celulární automatu, model se inspiruje Nagel-Schreckenbergovým dopravním modelem. V práci se nacházejí výsledky simulací základních dopravních situací.
|
|
|
Inteligentní řízení světelné signalizace
Skoták, Miloš ; Samek, Jan (oponent) ; Malačka, Ondřej (vedoucí práce)
V této práci rozebereme multiagentním systémem pro ovládání světelné signalizace. Pro vytvoření reálných situací byl implementován simulátor dopravní situace v jazyce Java, který je založen na celulárním automatu. V multiagentní systému nedochází pouze ke komunikaci mezi agentem a prostředím, ale také i mezi agenty. K implementaci pravidel byl použit rozšířený AgentSpeak s interpretem Jason. Experimenty byly provedeny na reálném silničním úseku ve městě Brně.
|
|
|
Predikce sekundární struktury proteinů pomocí celulárního automatu
Šalanda, Vojtěch ; Vogel, Ivan (oponent) ; Bendl, Jaroslav (vedoucí práce)
Tato práce přináší nový přístup k predikci sekundární struktury proteinů. K existujícím přístupům k této problematice zavádí novou metodu, založenou na celulárním automatu a jeho charakteristických vlastnostech. Hlavním cílem práce je zvýšení rychlosti predikce i za cenu mírného snížení její úspěšnosti. Pro nalezení optimálních parametrů běhu celulárního automatu je využito genetického algoritmu s vhodně definovanými genetickými operátory. Dosažené výsledky byly porovnány s výsledky existujících metod. Parametry predikce, se kterými bylo dosaženo nejvyšší úspěšnosti, byly použity ve výpočetním frameworku pro predikci sekundární struktury libovolného analyzovaného proteinu.
|
host ::
RSS.