|
|
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ě.
|
|
|
Simulace fyzikálních jevů s využitím celulárních automatů
Martinek, Dominik ; Smrčka, Aleš (oponent) ; Peringer, Petr (vedoucí práce)
Tato diplomová práce se zabývá modelováním a simulací fyzikálních jevů, u nichž se využívají celulární automaty. Jsou zde vyjmenovány a popsány základní metody, které se k modelování fyzikálních jevů využívají. U každého modelu jsou uvedena přechodová pravidla zároveň s jejich odvozením. Tato pravidla se pak používají v implementovaných modelech. V práci je pak uveden návrh aplikace, která slouží k simulaci jednotlivých modelů. Podle tohoto návrhu byla vytvořena aplikace, s jejíž pomocí byla provedena simulace ukázkových příkladů. Každý příklad se zabývá jednou oblastí fyzikálních jevů. V práci jsou pak zaznamenány výstupy jednotlivých modelů včetně zhodnocení jednotlivých závěrů. Jeden vybraný příklad byl rovněž zparalelizován a byly změřeny časy výpočtu s využitím různého počtu procesorů.
|
|
|
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.
|
|
|
Diplomová práca
Němec, Jakub ; Magid, Václav (oponent) ; Mikyta, Svätopluk (vedoucí práce)
Cieľom mojej práce je reflektovať expresívnu nahodilosť, ktorá sa odráža z teoretického pozadia celulárnych automatov a kvantovej mechaniky. Som názoru, že umenie by malo poukazovať na príklady exaktných vied a týmto spôsobom ich šíriť medzi potenciálnych divákov. Touto cestou sa snažím priblížiť k subjektívnej utopickej spoločnosti WERP-VEGA. Niesom úplne presvedčený, že výtvarne umenie môže zmeniť chod politického režimu, alebo riešiť zásadne aktuálne civilizačné komplikácie, verím ale, že umenie je schopné voľne predpovedať jednu z možných scenárov budúcnosti, pretože človek je schopný spraviť len to, čo si dokáže predstaviť.
|
|
|
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ů.
|
|
|
Akcelerace mikroskopické simulace dopravy za použití OpenCL
Urminský, Andrej ; Kajan, Michal (oponent) ; Korček, Pavol (vedoucí práce)
S narastajúcim počtom vozidiel na našich cestách sa čoraz väčšmi stretávame so súčasnými problémami dopravy, medzi ktoré by sme mohli zaradiť početnejšie havárie, zápchy a zvýšenie vypúšťaných emisií CO2, ktoré znečisťujú životné prostredie. Na to, aby sme boli schopní efektívne využívať cestnú infraštruktúru, nám môžu poslúžiť napríklad simulátory dopravy. Pomocou takýchto simulátorov môžme vyhodnotiť vývoj premávky za rôznych počiatočných podmienok a tým vedieť, ako sa správať a reagovať v rôznych situáciách dopravy. Táto práca sa zaoberá témou akcelerácia mikroskopickej simulácie dopravy za použitia OpenCL. Akcelerácia simulácie je dôležitá pri potrebe analyzovať veľkú sieť infraštruktúry, kde nám bežné spôsoby implementácie simulátorov nestačia. Pre tento účel je možné použiť napríklad techniku GPGPU súčasných gra ckých kariet, ktoré sú schopné paralelne vykonávať všeobecné výpočty. Pri tvorbe tejto práce bola použitá práve táto technika pre urýchlenie výpočtov a boli dosiahnuté niekoľkonásobné zrýchlenia na GPU oproti paralelnej implementácii na CPU.
|
|
|
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í.
|
|
|
Generování pseudonáhodných čísel v FPGA
Korček, Pavol ; Vašíček, Zdeněk (oponent) ; Sekanina, Lukáš (vedoucí práce)
V tejto bakalárskej práci boli prebrané možnosti implementácie hardvérových generátorov pseudonáhodných čísel. Konkrétne pojednáva o dvoch najpoužívanejších spôsoboch generovania pseudonáhodných čísel v číslicových systémoch založených na princípe lineárneho spätnoväzbového registra (LFSR) a systéme založenom na celulárnych automatoch (CA). Z každej skupiny boli navrhnuté a v jazyku C popísané dva vhodné modely, ktoré sa v praxi najčastejšie používajú. Taktiež bolo takto implementované i zaujímavé kombinačné zapojenie LFSR, ktoré sa v praxi taktiež občas používa. Implementované generátory boli ohodnotené pomocou vysoko kvalitnej sady štatistických testov Diehard. Ďalšia časť práce spočívala v návrhu a implementácií vybraných generátorov jazykom popisujúcim hardvér. Týmto bol VHDL. Pomocou neho bolo vytvorených niekoľko modelov. Ide najmä o typy sériových a paralelných LFSR. Napokon bol sériový LFSR implementovaný i do výukovej platformy FITKit. Práca sa taktiež zaoberá implementáciou generátorov do hardvéru s ohľadom na veľkosť zabranej plochy.
|
host ::
RSS.