|
|
Predikce časových řad pomocí statistických metod
Beluský, Ondrej ; Bidlo, Michal (oponent) ; Schwarz, Josef (vedoucí práce)
Různé společnosti považují za neodmyslitelné získávat předpověď časových řad nejistých hodnot proměnných, které ovlivňují jejich rozhodnutí. Marketing obsahuje vícero rozhodnutí, která závisí na spolehlivé předpovědi. Předpovědi jsou založeny přímo nebo nepřímo na informacích, které jsou získány z historických dat. Tato data mohou obsahovat různé vzory - jako je trend, horizontální vzor, sezónní vzor nebo i cyklický vzor. Většina metod je založena na rozpoznávaní těchto vzorů, jejich promítnutí do budoucnosti a následného vytvoření předpovědi. Jiné přístupy jako jsou například neuronové sítě jsou černými skříňkami, které využívají učení.
|
|
|
Optimalizace tvaru výfukových svodů
Navrátil, Dušan ; Rozman, Jaroslav (oponent) ; Zbořil, František (vedoucí práce)
V této práci je vyvinut systém pro multikriteriální optimalizaci tvaru výfukových svodů včetně počátečního návrhu svodů. Prostor řešení je prohledáván na základě evolučních algoritmů. Ohodnocení tvaru výfukových svodů vychází z délky svodů a součtu obloukových úhlů. Zárověň svody nesmí zasahovat do okolních dílů. Systém je otestován na sadě vstupních dat vycházejících z praxe. Dále je vyhodnocena výkonnost navrženého evolučního algoritmu.
|
|
|
Optická charakterizace tenkých vrstev s využitím evolučních technik
Horáček, Miloslav ; Bidlo, Michal (oponent) ; Jaroš, Jiří (vedoucí práce)
Cílem diplomové práce je vytvořit techniku pro optimalizaci parametrů tenkých vrstev dle konkrétních požadavků zadavatele. Program bude používán na Fakultě strojního inženýrství a má usnadnit práci pracovníkům ústavu Fyzikálního inženýrství. Na tomto ústavu jsou prováděna měření parametrů optických vlastnosti tenkých vrstev pomocí digitálního zobrazovacího spektrofotometru. Jeho výstupem jsou digitální mapy (snímky) relativní odrazivosti těchto vrstev ze studované plochy povrchu vrstev. Mým úkolem je tyto snímky zpracovat a zjistit tloušťku zadané tenké vrstvy na křemíkové podložce. V práci jsou vysvětleny všechny použité nástroje a techniky pro tvorbu vlastního programu včetně evolučních technik a nezbytných základů optiky tenkých vrstev (v rámci elektromagnetické optiky). Přílohou práce je elektronické médium se zdrojovými texty.
|
|
|
Akcelerace genetického algoritmu s využitím GPU
Pospíchal, Petr ; Šimek, Václav (oponent) ; Jaroš, Jiří (vedoucí práce)
Tento text představuje diplomovou práci se zaměřením na akceleraci Genetických algoritmů s použitím grafických čipů. První část popisuje Genetické algoritmy a s ním související populaci, chromozom, křížení, mutaci a selekci. Další část je věnována možnostem využití grafických karet jako prostředku pro obecné výpočty, kde jsou popsány jak možnosti programovatelné grafické pipeline s použitím DirectX/OpenGL a Cg, tak specializované knihovny pro GPGPU se zaměřením na architekturu CUDA. Další kapitola se zaměřuje na návrh implementace s použitím GPU, popsány jsou PGA modely a dílčí problémy, jako jsou rychlé řazení a generování náhodných čísel. Následují detaily implementace -- migrace, křížení a selekce mapovaná na CUDA softwarový model. Závěrem je provedeno srovnání rychlosti a kvality CPU a GPU části.
|
|
|
Evoluční optimalizace turnusů jízdních řádů
Filák, Jakub ; Bidlo, Michal (oponent) ; Jaroš, Jiří (vedoucí práce)
Tato práce se zabývá problémem optimalizace turnusů jízdních řádů. Obsahuje popis jízdních řádů se zaměřením na popis turnusů a jejich optimální tvorby, jak s pomocí klasických metod, tak s využitím heuristik. Dále jsou popsány evoluční algoritmy, které přímo souvisejí s prací. Důraz je kladen na popis genetických algoritmů a metody zakázaného hledání. Na základě poznatků jsou dále navrženy operátory křížení a mutace a lokální vyhledávací metoda pro memetický algoritmus řešící tvorbu optimálních turnusů jízdních řádů. V souladu s návrhem algoritmů jsou analyzovány požadavky na optimalizační systém. Práce obsahuje popis implementace analyzovaného systému a diskutuje výsledky experimentů se systémem.
|
|
|
Evoluční návrh 3D struktur
Kovařík, Roman ; Sekanina, Lukáš (oponent) ; Jaroš, Jiří (vedoucí práce)
Tato práce pojednává o evolučním návrhu 3D struktur. Přináší přehled a zhodnocení předchozích prací v této oblasti. Autor předkládá své vlastní řešení založené na obecném přístupu k evolučnímu návrhu struktur. Práce se zabývá především, na rozdíl od předchozích přístupů, možností jednoduché definice fitness funkce v systémech pro evoluční návrh 3D struktur. Autor se snaží udělat jeden z prvních kroků k budoucím systémům pro evoluční návrh libovolného typu struktury, jako protipól systémům určených pro návrh jednoho konkrétního typu struktury. Výsledkem této práce je jednoduchý systém pro evoluční návrh 3D struktur s možností externí definice fitness funkce formou XML souboru. Tato práce také nabízí rady, pozorování a doporučení pro potencionální budoucí výzkum v této oblasti.
|
|
|
Generování 3D stromů na základě vzorových obrázků
Kubiš, František ; Polok, Lukáš (oponent) ; Szentandrási, István (vedoucí práce)
Diplomová práce se zabývá studiem možností generování 3D stromů za použití různých metod včetně bezkontextových gramatik a L-systémů. Diplomová práce dále obsahuje kapitolu o evolučních a genetických algoritmech, kde je stručně shrnuta jejich funkce. V této práci byl navržen algoritmus, který má na vstupu 2D obrázek a od uživatele dostane přibližný obrys stromu s polohou počátku kmene. Na základě těchto informací pomocí genetického algoritmu vytvoří 3D strom jenž se vizuálně blíží předloze. Kromě způsobů generování stromů se čtenář seznámí se zpracováním vstupního obrazu a návrhem testovací aplikace.
|
|
|
Aplikace evolučního algoritmu při tvorbě regresních testů
Belešová, Michaela ; Kajan, Michal (oponent) ; Zachariášová, Marcela (vedoucí práce)
Cílem této diplomové práce je aplikace evolučního algoritmu při tvorbě a optimalizaci regresních testů. V teoretické části práce je popsána teorie spojená s funkční verifikací, verifikační metodikou, regresními testy a evolučními algoritmy. Dále je vytvořen návrh evolučního algoritmu, který umožní zredukovat počet testovacích vektorů vygenerovaných v procesu funkční verifikace za účelem tvorby optimalizovaných regresních testů. Vytvořený návrh je implementován a je na něm provedena sada experimentů. Dosažené výsledky jsou diskutovány.
|
|
|
Rychlá detekce aplikačních protokolů
Grochol, David ; Vašíček, Zdeněk (oponent) ; Sekanina, Lukáš (vedoucí práce)
Diplomová práce se zabývá klasifikací aplikačních protokolů na základě aplikačních dat, tedy dat vrstvy L7 modelu ISO/OSI. Cílem je navrhnout klasifikátor pro systém SDM (Softwarově řízené monitorování) tak, aby mohl být nasazen na linkách s propustností až 100 Gb/s a klasifikoval s co nejmenší chybou. Navržený klasifikátor se skládá ze dvou částí. První částí jsou kodéry, pro zakódování vybraných znaků. Druhou částí je vyhodnocovací obvod detekující řetězce charakterizující jednotlivé aplikační protokoly na výstupu první části. Uvažované znaky pro kodéry a řetězce charakterizující protokoly vychází ze statistické analýzy dat aplikačních protokolů. Samotný klasifikátor je navržen tak, aby mohl být implementován v FPGA a umožňoval upravit množinu aplikačních protokolů určenou pro klasifikaci. Kvalita klasifikátoru je otestována na reálných síťových datech. Výsledky klasifikace jsou srovnány s současnými metodami klasifikace aplikačních protokolů.
|
|
|
Akcelerace evolučního návrhu obvodů na úrovni tranzistorů na platformě Zynq
Mrázek, Vojtěch ; Sekanina, Lukáš (oponent) ; Vašíček, Zdeněk (vedoucí práce)
Cílem této práce je návrh a realizace hardwarové jednotky umožňující automatickou syntézu integrovaných obvodů na úrovni tranzistorů. Práce je rozdělena na dvě části. První, teoretická část, se věnuje metodám návrhu obvodů s MOSFET tranzistory a problematice evolučních algoritmů. Dále rozebírá aktuální výsledky výzkumu v této oblasti a navazuje popisem nového přístupu evolučního návrhu a optimalizace číslicových obvodů na úrovni tranzistorů. Následující část se zabývá popisem hardwarové jednotky, která tuto novou metodu akceleruje na obvodu Zynq integrující procesor ARM a programovatelnou logiku. Funkčnost metody je prezentována na optimalizaci vícevstupých obvodů. Hardwarová jednotka byla využita v evolučním návrhu dvou a třívstupých hradel.
|
host ::
RSS.