|
|
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.
|
|
|
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.
|
|
|
Kompresní metody založené na kontextovém modelování
Kozák, Filip ; Drábek, Vladimír (oponent) ; Bařina, David (vedoucí práce)
Cílem této práce je popsat kontextové kompresní metody a jejich aplikaci na multimediální data. Je zde popsán princip aritmetického kódování a metody prediction by partial matching včetně tvorby pravděpodobnostního modelu. Také jsou popsány multimediální data a základní principy jejich komprese. V další části jsou prezentovány kompresní metody, které jsem implementoval v práci a jejich výsledky.
|
|
| |
|
|
Generování pseudonáhodných čísel celulárními automaty
Krofingerová, Lada ; Drábek, Vladimír (oponent) ; Bidlo, Michal (vedoucí práce)
Tato práce se zabývá generováním pseudonáhodných čísel celulárními automaty. Byly prozkoumány již používané metody, včetně postupů, které byly při návrzích celulárních automatů použity. Jako navázání na tyto metody byl navržen čtyřstavový celulární automat za účelem zlepšení kvality generovaných čísel. K návrhu tabulky pravidel byl použit genetický algoritmus. Pro porovnání s již používanými metodami bylo využito statistických testů. Ty ukázaly, že ačkoliv je čtyřstavový celulární automat dobrým generátorem pseudonáhodných čísel, ve stavu, ve kterém byl navržen, není lepší než již používané celulární automaty.
|
|
|
Pokročilá evoluční filtrace obrazu
Saranová, Ivana ; Drábek, Vladimír (oponent) ; Bidlo, Michal (vedoucí práce)
Tato práce se zaměřuje na použití celulárních automatů s přechodovou funkcí složenou z podmínkových přechodových pravidel navržených evoluční strategií pro odstranění šumů různých typů a intenzit z digitálního obrazu. Navržená metoda vylepšuje původní koncept podmínkových přechodových pravidel úpravou pravé strany pravidla a rozšiřuje ji z jedné hodnoty na výběr výpočetních funkcí. Dále byla zkoumána různá nastavení evoluční strategie, trénování na různých typech šumů, trénování na částečně poškozených obrazech, a další nastavení, což vedlo k získání kvalitních filtrů pro každý model šumu. Porovnání těchto filtrů se stávajícími metodami ukazuje velké zlepšení oproti původnímu přístupu a schopnost evolučně navrhovat filtry, které se řadí mezi ty kvalitnější mezi porovnávanými metodami.
|
|
|
Analýza výpočetní náročnosti samoopravných kódů
Bártů, Tomáš ; Drábek, Vladimír (oponent) ; Bidlo, Michal (vedoucí práce)
Práce se zabývá samoopravnými kódy. Konkrétně kódováním a dekódováním Reed-Solomonových kódů. Je zde popsán úvod do samoopravných kódů, dále princip kódování následovaný popisem dekódování Reed-Solomonových kódů pomocí Petterson-Gorenstein-Zierlerova, Berlekamp-Masseyho a Euklidova algoritmu. Posléze je zde popsána implementace, jež realizuje některé ze zmíněných algoritmů. Následují experimenty s aplikací, které porovnávají časovou a iterační náročnost kódovacího a dekódovacího procesu.
|
|
|
Fault tolerant Field Programmable Neural Networks
Krčma, Martin ; Kordík, Pavel (oponent) ; Stopjaková, Viera (oponent) ; Drábek, Vladimír (vedoucí práce)
This thesis focuses on the Field Programmable Neural Networks concept intended to make implementation of neural networks in FPGAs less resource demanding. The thesis introduces and discusses several types of Field Programmable Neural Networks which provide different trad-offs between the resource consumption and the accuracy of the implemented neural network approximation. This thesis also introduces and discusses methods of hardening the Field Programmable Neural Networks against faults with and without redundancy.
|
|
|
Fault tolerant Field Programmable Neural Networks
Krčma, Martin ; Kordík, Pavel (oponent) ; Stopjaková, Viera (oponent) ; Drábek, Vladimír (vedoucí práce)
This thesis focuses on the Field Programmable Neural Networks concept intended to make implementation of neural networks in FPGAs less resource demanding. The thesis introduces and discusses several types of Field Programmable Neural Networks which provide different trad-offs between the resource consumption and the accuracy of the implemented neural network approximation. This thesis also introduces and discusses methods of hardening the Field Programmable Neural Networks against faults with and without redundancy.
|
|
|
Nové techniky návrhu celulárních automatů
Baláž, Martin ; Drábek, Vladimír (oponent) ; Bidlo, Michal (vedoucí práce)
Cílem této diplomové práce je uvést novou techniku návrhu celulárních automatů, která poskytne lepší možnosti implementace a řešení zadaných problémů v prostředí neuniformních automatů. V rámci této práce byly položeny teoretické základy k problematice celulárních automatů a byly přezkoumány možnosti jejich návrhu pomocí dvou evolučních principů, které se běžně používají - genetický algoritmus a celulární programování. Byly vybrány dva principiálně výrazně odlišné problémy, na kterých byly možnosti a schopnosti těchto technik prověřeny: problém synchronizace a systém implementace logických hradel v prostředí celulárního automatu. Na základě přezkoumání implementačních vlastností a na základě prvních výsledků použití těchto metod byla vytvořena nová metoda návrhu celulárních automatů - celulární evoluce. Celulární evoluce se svojí metodou "predikce budoucího stavu okolních buněk" poskytuje nové možnosti v návrzích automatů, jelikož pracuje se strukturovanými geny, které umožňují, aby byl daný gen aktivní pro více různých celulárních okolí. V závěru práce byly na vybraných dvou problémech porovnané všechny tři metody a jejich schopnosti byly shrnuty v podrobném přehledu.
|
host ::
RSS.