|
|
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í.
|
|
|
Návrh a implementace kodéru a dekodéru Iwadariho kódu
Křivánek, Jan ; Drábek, Vladimír (oponent) ; Sekanina, Lukáš (vedoucí práce)
Náplní předkládané práce je návrh, implementace a následné otestování obvodů realizujících kodér a dekodér Iwadariho kódu obecné zabezpečující schopnosti. Návrh vychází z nastíněné teorie protichybových kódových systémů a je podložen odvozeným matematickým aparátem. Popis implementace je zaměřen na využití jazyka VHDL . Ověření správné činnosti implementovaného modelu kodéru i dekodéru byla provedena simulací ve specializovaných vývojových prostředích. Finální demonstraci funkce poskytuje praktická realizace testovacího zapojení kodéru a dekodéru na experimentální výukové platformě FIT-kit.
|
|
|
Akcelerace Burrows-Wheelerovy transformace s využitím GPU
Zahradníček, Tomáš ; Drábek, Vladimír (oponent) ; Šimek, Václav (vedoucí práce)
Tato práce se zabývá Burrows-Wheelerovou transformací (BWT) a možnostmi akcelerace této transformace na grafickém procesoru (GPU). Jsou představeny metody komprese založené na BWT. Pro práci s GPU jsou představeny softwarové knihovny CUDA a OpenCL. Jsou implementovány paralelní varianty BWT i následných kroků potřebných ke kompresi, s použitím knihovny CUDA. Je testována míra komprese použitých přístupů a paralelní verze jsou porovnány s jejich sekvenčními implementacemi.
|
|
|
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.
|
|
|
Nové aplikace mravenčích algoritmů
Korgo, Jakub ; Drábek, Vladimír (oponent) ; Bidlo, Michal (vedoucí práce)
Mravenčí algoritmy byly použity na rozličné kombinatorické optimalizační úlohy. Jedna z těchto úloh, která však mravenčími algoritmy řešena nebyla, je návrh přechodových pravidel pro celulární automaty (CA). Což je i úloha, na kterou se zaměřuje tato diplomová práce. Tato práce začíná úvodem do mravenčích algoritmů a přehledem jejich aplikací, po kterém následuje úvod do CA. V další části autor navrhuje způsob, jak zakódovat pravidla CA do grafu, který je použit v mravenčích algoritmech. Poslední část této práce obsahuje aplikaci tohoto kódování pravidel do algoritmů elitist ant system a MAX-MIN ant system. Ta je následována experimentálními výsledky pokusů těchto algoritmů o vytvoření přechodových pravidel pro úlohy CA.
|
|
|
Síťová architektura a propojování vestavěných systémů
Trchalík, Roman ; Drábek, Vladimír (oponent) ; Srovnal, Vilém (oponent) ; Švéda, Miroslav (vedoucí práce)
Tato práce se věnuje architektuře vestavěných systémů. Shrnuje současný stav přijatých standardů z rodiny IEEE 1451, které se zabývají vytvářením prostředí pro senzory a jejich zapojení do různých komunikačních sítí. Tyto standardy popisují otevřenou a síťově nezávislou komunikační architekturu pro systém založený na senzorech. Těžištěm práce jsou architektury uvedené jako případové studie, které mohou být využity jako návrhové vzory vestavěných aplikací demonstrované na bezdrátové technologii ZigBee vhodné pro malá zařízení s velmi nízkou spotřebou elektrické energie. Na základě těchto studií jen navržena univerzální brána, která umožňuje aplikační propojení koncových uzlů z různých bezdrátových architektur určených pro senzorové sítě. Práce se dále zabývá modifikováním směrovacího protokolu v síti ZigBee s cílem snížit spotřebu elektrické energie na přenos jednoho datového paketu.
|
|
|
Vliv šumu na kompresi videa
Anton, Matyáš ; Drábek, Vladimír (oponent) ; Bařina, David (vedoucí práce)
Videa jsou jakožto obrazový signál v různých fázích zpracování náchylná na vznik zkreslení ve formě šumu. Tato práce zkoumá, jakým způsobem může přítomnost šumu ovlivnit výsledky komprese obrazových dat a jaký dopad má naopak ztrátová komprese na přítomný šum. Pro tento účel byly zvoleny čtyři v současnosti používané formáty H.264, H.265, Motion JPEG 2000 a DIRAC zastupující rozdílné přístupy ke kompresi videa, především pak kontrast mezi diskrétní kosinovou a diskrétní vlnkovou transformací.
|
|
|
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.
|
|
| |
|
| |
host ::
RSS.