|
Celulární automat v evolučním procesu
Hejč, Michal ; Herrman, Tomáš (oponent) ; Bidlo, Michal (vedoucí práce)
Tato diplomová práce pojednává o využití evolučních algoritmů společně s technikou developmentu v celulárních automatech. Popisuje základní principy jednotlivých nástrojů a následně se zaměřuje na jednu specifickou oblast - návrh kombinačních logických obvodů. Pomocí genetického algoritmu je hledán neuniformní celulární automat, který slouží jako generátor výsledného obvodu. Jsou provedeny experimenty se základními typy kombinačních logických obvodů a se speciální třídou nazývanou polymorfní obvody. Na závěr jsou představeny dosažené výsledky a provedeno porovnání s uniformními celulárními automaty.
|
|
Simulátor nanopočítače na bázi celulárního automatu
Kmeť, Dušan ; Bidlo, Michal (oponent) ; Sekanina, Lukáš (vedoucí práce)
Tato diplomová práce se zabývá realizací simulátoru na bázi asynchronního celulárního automatu simulujícího obvody odolné vůči zpoždění. Celulární automaty mají z pohledu nanotechnologií několik zajímavých vlastnosti využitelných při fyzické implementaci nanopočítačů na nich založených. Těmito jsou hlavně sebereplikace, regulérnost a výrazný paralelismus. V práci je uveden vztah mezi nanopočítači a celulárními automaty, přičemž důraz je kladen na možnosti využití asynchronního módu časování. Asynchronní celulární pole vycházející z modelu asynchronního celulárního automatu by mohly být vhodnou architekturou pro budoucí nanopočítače, což bylo důvodem implementace simulátoru uvedené technologie. Jeho funkčnost byla ověřena na základě experimentů.
|
|
Popis charakteristik dopravního proudu
Novák, Martin ; Holcner, Petr (oponent) ; Apeltauer, Tomáš (vedoucí práce)
Práce je zaměřena na sledování chování dopravního proudu a ověření či vyvrácení tradičních tzv. fundamentálních vztahů. Konkrétně jde o analýzu dat ze starších měření, z vlastního měření na silnici I/43 a z matematických modelů. Pro modelování bylo použito, kromě tří nástrojů, které má Fakulta stavební VUT v Brně k dispozici, také vlastního nástroje. založeného na celulárním automatu.
|
|
Optimalizace pomocí mravenčích algoritmů
Válek, Matěj ; Drábek, Vladimír (oponent) ; Bidlo, Michal (vedoucí práce)
Tato bakalářská práce se zabývá různými aplikacemi optimalizací mravenčí kolonií. Zejména algoritmus ant colony system bude použit pro optimalizaci problému obchodního cestujícího a návrh pravidel pro vývoj celulárních automatů. Výsledky budou statisticky analyzovány. Kromě toho byla vytvořena GUI aplikace, která umožňuje interaktivně sledovat vývoj algoritmu ant colony system pro vzdělávací účely.
|
|
Kvantově inspirované optimalizační algoritmy
Kosík, Dominik ; Sekanina, Lukáš (oponent) ; Bidlo, Michal (vedoucí práce)
Tato práce se zabývá implementací zvoleného kvantově inspirovaného optimalizačního algoritmu a jeho rozšířeními, které budou porovnávány v závěru práce. Jako optimalizační algoritmus byl zvolen algoritmus pro simulované kvantové žíhání. V první části se nachází základní popis běžných optimalizačních metod použitých v této práci, teoretické základy fyziky, ze které vychází inspirace pro kvantově inspirované optimalizační algoritmy, a popis simulovaného kvantového žíhání. V druhé části práce je implementace algoritmů pro námi zvolené úlohy, kterými jsou problém obchodního cestujícího, hledání pravidel pro celulární automaty a problém MAX-SAT. Poslední část obsahuje modifikace simulovaného kvantového žíhání, srovnání se základní variantou a s běžnými optimalizačními algoritmy následované vyhodnocením tohoto srovnání.
|
|
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í.
|
|
Celulární automat v dynamickém prostředí
Bendl, Jaroslav ; Jaroš, Jiří (oponent) ; Bidlo, Michal (vedoucí práce)
Tato bakalářská práce se zabývá metodou evoluce celulárního automatu schopného sebeopravy po poškození vlivem externího prostředí. Popisovaná metoda je založená na algoritmu celulárního programování a využívá i principů biologického developmentu. V rámci této práce jsou provedeny experimenty vedoucí k ověření regeneračních schopností automatu vyvinutého za pomoci tohoto postupu.
|
|
Evoluce emergentního chování v celulárních systémech
Novák, Radim ; Žaloudek, Luděk (oponent) ; Bidlo, Michal (vedoucí práce)
Tato práce se zabývá problematikou celulárních automatů a jejich využití v oblasti výzkumu sebe-replikace. Konkrétně se zaměřuje na sebe-replikující se smyčky a ukazuje možné přístupy k optimalizaci jejich schopnosti replikace. První kapitoly jsou teoretickým úvodem do oblasti celulárních automatů, seznamují čitatele s problematikou sebe-replikace v celulárních automatech a představují vybrané sebe-replikující se smyčky, počínaje nejznámější Langtonovou smyčkou. Další části prezentují výsledky práce v oblasti optimalizace sebe-replikace u dvou variant smyček - Bylovy a Chou-Reggia smyčky. Jsou představeny dva přístupy k optimalizaci a jejich možná kombinace. Jeden spočívá v obohacení smyčky o schopnost vícenásobné sebe-replikace. U druhého je cílem optimalizace redukce potřebného počtu kroků k vytvoření repliky smyčky.
|