|
|
Plánování cesty mobilního robotu pomocí celulárních automatů
Holoubek, Tomáš ; Šoustek, Petr (oponent) ; Dvořák, Jiří (vedoucí práce)
Diplomová práce se zabývá problematikou využití algoritmů celulárních automatů pro plánování cesty v prostředí čtvercové mřížky. Teoretická část obsahuje přehled standardních přístupů plánování cesty, následně se podrobněji věnuje celulárním automatům včetně jejich možností a již existujících řešení. V praktické části jsou popsány a implementovány algoritmy celulárních automatů včetně generátoru map CA společně se standardními algoritmy. Závěrečná část vyhodnocuje výsledky testů realizovaných ve speciální aplikaci.
|
|
|
Sebemodifikující se celulární automaty
Szabo, Peter ; Drábek, Vladimír (oponent) ; Bidlo, Michal (vedoucí práce)
Tato práce se zabývá celulárními automaty s konceptem sebe-modifikace a jich porovnáním s konvenčními celulárními automaty. Pro tento účel jsme vytvořili simulátor, který také umožňuje samostatně definovat logiky umělé inteligence, generátoru čísel a statistického testu, které simulátor využívá. Následně jsou provedeny dva pokusy, které koncept sebe-modifikace demonstrují.
|
|
|
Procedurální generování města
Hájíček, Lukáš ; Polok, Lukáš (oponent) ; Šolony, Marek (vedoucí práce)
Tato práce se zabývá procedurálním generováním měst. Jsou v~ní definovány jednotlivé etapy vývoje města a existující metody sloužící k~jejich provedení. Dále jsou popsány postupy vycházející z~uvedených a použité při implementaci systému schopného generovat města. Výsledný generátor je schopen vytvářet města na základě zadaných parametrů jako hustota ulic.
|
|
|
Modelování dopravy s využitím celulárních automatů
Hodaňová, Andrea ; Martinek, David (oponent) ; Peringer, Petr (vedoucí práce)
Jednou z mnoha oblastí, v níž nacházejí svoje uplatnění celulární automaty, jsou i mikrosimulace dopravy. Tato práce analyzuje vlastnosti různých celulárních modelů dopravy od nejednodušších deterministických po složité stochastické odvozené od stěžejního modelu Nagel-Schreckenberg, který je podrobně představen. Na základě tohoto zkoumání je pak navrhnut a v jazyce Java implementován obecný dopravní simulátor schopný vizualizace stavu CA silnice pomocí jednoduchého grafického uživatelského rozhraní, jehož prostřednictvím je uživatel seznámen s klíčovými prvky několika implementovaných dopravních modelů.
|
|
|
Zobrazení mraků v reálném čase
Dostál, Radek ; Španěl, Michal (oponent) ; Herout, Adam (vedoucí práce)
Práce se zabývá algoritmy schopnými zobrazit mraky v reálném čase. Teoretická část popisuje fyzikální princip oblaků a seznamuje s vybranými metodami pro jejich modelování a vykreslování. Cílem praktické části je implementovat jeden z algoritmů, schopný běžet v reálném čase a vyvinout aplikaci, která jej bude demonstrovat.
|
|
|
Návrh výpočetních struktur v celulárních automatech
Luža, Jindřich ; Drábek, Vladimír (oponent) ; Bidlo, Michal (vedoucí práce)
za pomocí celulárních automatů. Práce popisuje principy fungování celulárních automatů a zabývá se jejich způsoby jejich využítí pro stanovený cíl. Na 1D a 2D rozměrných celulárních automatech vybraných typů jsou ukázány možné způsoby jak Turingovsky univerzálního výpočtu tak i další řešící specifické úlohy. Tímto je demonstrována schopnost celulárních automatů provádět výpočet a zároveň jsou ukázány rozlišné způsoby interpretace vstupů a výstupů výpočtů na celulárním automatu. S přihlédnutím k těmto poznatkům jsou pro vybrané obvody navrženy testy mající za úkol nalézt realizaci těchto obvodů na celulárních automatech za pomoci zvoleného evolučního algoritmu. Nalezené výsledky jsou pak porovnány z hlediska jejich nároků na evoluční algoritmus a spotřebované výpočetní zdroje.
|
|
|
Implementace CellMatrix v FPGA
Martinák, Jan ; Bidlo, Michal (oponent) ; Sekanina, Lukáš (vedoucí práce)
Hardware s možností rekonfigurace představuje moderní trend ve vývoji nových obvodů. Stále rostoucí požadavky na takovou architekturu vyústily ve snahy vytvořit obvod, který dokáže rekonfiguraci provádět paralelně a lokálně. Jednou z takových technologií je architektura Cell Matrix, založená na principech celulárních automatů. Tato práce si klade za úkol seznámit čtenáře s architekturou Cell Matrix a ukázat její výhody, funkce a možnosti implementací v programovatelném poli FPGA na vývojovém kitu FITkit.
|
|
|
Sebereplikace v celulárních automatech
Mikeš, Martin ; Bidlo, Michal (oponent) ; Žaloudek, Luděk (vedoucí práce)
Tato práce představuje celulární automaty jako systémy, které mohou sloužit jako prototypový model pro komplexní masivně paralelní systémy složené z jednoduchých, navzájem interagujících komponent. Zaměřuje se na sebereplikující se smyčky - struktury operující v celulárním prostoru, mající potenciálně možnost provádět užitečné úlohy. Je zde ukázána implementace tří takových smyček, ve kterých jsou demonstrovány úlohy jednobarevné vyplnění vnitřní plochy smyčky, konstrukce písmen "MM" a binární sčítání. Na závěr je diskutována praktická použitelnost těchto principů.
|
|
|
Akcelerace algoritmu sledování částic v experimentu CBM
Roth, Michael ; Kolář, Martin (oponent) ; Musil, Petr (vedoucí práce)
Cílem této práce je prostudovat metody detekce a rekonstrukce trajektorií částic v experimentu CBM a problematiku akcelerace těchto metod na hardwarových platformách. V práci byly srovnány výhody a nevýhody rozšířených metod a pro další studium byla vybrána metoda rekonstrukce na bázi celulárních automatů a Kalmanových filtrů. Práce se podrobně zabývá zejména vývojem simulačního modelu, vhodného pro generování testovacích dat pro usnadnění budoucí implementace vybraného sledovacího algoritmu. Byly vytvořeny dva odlišné simulátory částic, které budou v navazující práci použity pro výpočet predikčního kroku rozšířeného Kalmanova filtru a testování kvality implementované rekonstrukční metody.
|
|
|
Modifikace genetických algoritmů pro návrh celulárních automatů
Magdolen, Matej ; Vašíček, Zdeněk (oponent) ; Bidlo, Michal (vedoucí práce)
Tato práce se zabývá evolučním návrhem přechodové funkce celulárního automatu řešícího zvolenou úlohu. Jsou v ní popsány celulární automaty, evoluční algoritmy a alternativní forma zápisu pravidel přechodové funkce vhodná pro evoluční návrh - podmínková pravidla. Dále je zvolen problém řešený celulárním automatem a prezentovány pokusy takový automat navrhnout genetickým algoritmem. Pokračuje se optimalizací parametrů algoritmu, hledáním jeho možných problémů a navržením modifikací řešících je. Pozitivní vlyv těchto modifikací je následně zhodnocen na několika experimentech.
|
host ::
RSS.