|
|
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ů.
|
|
|
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.
|
|
|
Kalibrace mikrosimulačního modelu dopravy
Pokorný, Pavel ; Minařík, Miloš (oponent) ; Korček, Pavol (vedoucí práce)
Práce se zabývá problematikou mikroskopické simulace dopravy. Součástí práce je návrh a implementace mikrosimulačního modelu, který je založen na celulárním automatu a vychází z modelu Nagel-Schreckenberg. Model podporuje kalibraci genetickým algoritmem. Práce obsahuje výsledky simulací s nastavením modelu, které bylo nalezeno při kalibraci.
|
|
|
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í.
|
|
|
Optimalizace návrhu celulárních automatů
Jílek, Tomáš ; Drábek, Vladimír (oponent) ; Bidlo, Michal (vedoucí práce)
Tato diplomová práce je zaměřena na evoluční návrh celulárních automatů a jeho optimalizaci. Nejprve jsou popsány evoluční algoritmy, celulární automaty, a poté je rozebrán jeden z možných nových postupů pro reprezentaci a evoluční návrh přechodové funkce automatu - podmínková pravidla. Následuje popis experimentů s podrobnými výsledky. V závěru je prezentováno úspěšné dosažení optimalizace evolučního návrhu celulárních automatů za pomocí podmínkových pravidel pro vybrané problémy.
|
|
|
Simulátor umělého života
Popek, Miloš ; Grulich, Lukáš (oponent) ; Martinek, David (vedoucí práce)
Oblast umělého života je velmi rozsáhlá. Tato práce je zaměřena na simulace s reaktivními agenty. Je popsán návrh simulátoru umělého života a jazyka pro definování chování agenta. Jsou popsány návrhy a výsledky provedených simulací.
|
|
|
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.
|
|
|
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.
|
|
| |
|
|
Interaktivni simulace s využitím technologie Flash
Látal, Pavel ; Šedá, Jitka (oponent) ; Matoušek, Radomil (vedoucí práce)
Práce se zabývá vytvořením šesti interaktivních simulací pomocí technologie Flash. Vytvořené interaktivní simulace jsou následující: rozšířená varianta Conwayova celulárního automatu realizovaná v ortogonální a hexagonální mřížce, simulace 1D celulárního automatu, demonstrace vybraných selekčních principů evolučních algoritmů, možné grafické zobrazení 2D Turingova stroje a aplikace demonstrující příklad chování mravenčí kolonie.
|
host ::
RSS.