|
|
Sebereplikace v celulárních systémech
Komenda, Tomáš ; Bidlo, Michal (oponent) ; Sekanina, Lukáš (vedoucí práce)
Tato práce se zabývá celulárními systémy a jejich využitím pro sebereplikaci datových struktur. Samotné odvětví celulárních automatů je velmi zajímavou a inspirativní oblastí, která se v současnosti ukazuje jako velmi vhodné prostředí pro simulaci různých jevů. Jedním z těchto jevů může být například i umělý život nebo sebereplikující se struktury, které přenáší jistou užitečnou informaci nebo provádí potřebné výpočty. V práci jsou podrobně popsány celulární automaty a jejich dělení. V oblasti sebereplikace se zaměřuji na Langtonovy smyčky, Coddův Automat, Bylovy smyčky, Chou-Reggia smyčky, Tempesti smyčky, Perrierovy smyčky, SDSR smyčky, Evoloop a Sexyloop. Součástí práce je návrh způsobu replikace Bylových smyček pomocí změny pravidel celulárního automatu a doplnění jejich funkčnosti o schopnost uvolnit svůj prostor po splnění úkolu ostatním smyčkám. V práci jsem se zabýval i evolučním návrhem pravidel celulárního automatu.
|
|
|
Realizace spamového filtru na bázi umělého imunitního systému
Neuwirth, David ; Schwarz, Josef (oponent) ; Sekanina, Lukáš (vedoucí práce)
V dnešní době se v prostředí e-mailové komunikace setkáváme s velkým problémem s nevyžádanou poštou. Existuje několik metod, jak nevyžádanou poštu detekovat a jak ji rozlišit od pošty vyžádané. Tato diplomová práce popisuje, jakým způsobem lze využít umělé imunitní systémy k detekci nevyžádané pošty. Analyzuje a popisuje metody umělých imunitních systémů, které se dají využít k boji proti spamu. Druhá část této diplomové práce pojednává již o konkrétní realizaci spamového filtru na bázi umělých imunitních systémů a v závěru zhodnotí, zda je takto navržený spamový filtr úspěšnější nebo méně úspěšný než filtr využívající běžné metody detekce spamu.
|
|
|
Simulátor nanopočítače na bázi celulárního automatu
Kmeť, Dušan ; Bidlo, Michal (oponent) ; Sekanina, Lukáš (vedoucí práce)
Tato diplomová práce se zabývá realizací simulátoru na bázi asynchronního celulárního automatu simulujícího obvody odolné vůči zpoždění. Celulární automaty mají z pohledu nanotechnologií několik zajímavých vlastnosti využitelných při fyzické implementaci nanopočítačů na nich založených. Těmito jsou hlavně sebereplikace, regulérnost a výrazný paralelismus. V práci je uveden vztah mezi nanopočítači a celulárními automaty, přičemž důraz je kladen na možnosti využití asynchronního módu časování. Asynchronní celulární pole vycházející z modelu asynchronního celulárního automatu by mohly být vhodnou architekturou pro budoucí nanopočítače, což bylo důvodem implementace simulátoru uvedené technologie. Jeho funkčnost byla ověřena na základě experimentů.
|
|
|
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.
|
|
|
Nástroj pro vizuální analýzu evoluce obvodů
Staurovská, Jana ; Minařík, Miloš (oponent) ; Sekanina, Lukáš (vedoucí práce)
Cílem diplomové práce je zpracovat studii o kartézském genetickém programování se zaměřením na použití v oblasti evoluce obvodů a vytvořit návrh konceptu vizualizace této evoluce. Následně je cílem vytvořit program umožňující vizualizovat evoluci obvodů kartézského genetického programování, její jednotlivé generace, stejně tak i jednotlivé chromozomy, dále umožňující zobrazovat změny mezi generacemi a chromozomy a porovnávat více chromozomů najednou. Pro výsledný program bylo rovněž zpracováno několik příkladů použití.
|
|
|
Polymorfní obrazové filtry
Salajka, Vojtěch ; Vašíček, Zdeněk (oponent) ; Sekanina, Lukáš (vedoucí práce)
Tato práce se zabývá evolučním návrhem polymorfních obrazových filtrů. Studie zahrnuje polymorfní obvody, jejich teoretický základ a praktické oblasti nasazení. Dále se zabývá kartézským genetickým programováním, které je použitelné pro evoluční návrh některých typů obrazových filtrů. V dalších částech je specifikován evoluční algoritmus pro návrh polymorfních obrazových filtrů. Je popsána implementace tohoto algoritmu ve dvou verzích -- neakcelerovaná běžící pouze na CPU a akcelerovaná využívající pro svůj běh také GPU. Pomocí algoritmu je navrženo několik polymorfních obrazových filtrů.
|
|
|
Evoluční algoritmy v úloze booleovské splnitelnosti
Serédi, Silvester ; Vašíček, Zdeněk (oponent) ; Sekanina, Lukáš (vedoucí práce)
Cílem této diplomové práce je najít heuristiku řešící SAT problém pomocí evolučního algoritmu. Jsou zde uvedeny přístupy k řešení SAT problému a různé varianty k evolučním algoritmům, které jsou relevantní k danému tématu. Následně je popsaná implementace lineárního genetického programování hledající heuristiku pro řešení instancí SAT problému společne s vlastní implementací SAT solveru pracujíci s výstupem evolučně navrženého programu. Na závěr jsou shrnuty dosažené výsledky
|
|
|
Evoluční resyntéza kombinačních obvodů
Pták, Ondřej ; Schwarz, Josef (oponent) ; Sekanina, Lukáš (vedoucí práce)
Tato práce se zabývá kombinačními číslicovými obvody a jejich optimalizací. Nejprve jsou představeny hlavní úrovně abstrakce používané při návrhu kombinačních číslicových obvodů. Následně jsou prozkoumány různé metody pro optimalizaci kombinačních číslicových obvodů. Další část této práce je věnována především evolučním algoritmům, jejich společným rysům a variantám: genetickým algoritmům, evolučním strategiím, evolučnímu programování a genetickému programování. Podrobně je popsána varianta genetického programování nazývaná kartézské genetické programování (CGP) a využití CGP v různých oblastech, zejména při syntéze či optimalizaci kombinačních číslicových obvodů. Také jsou představeny některé modifikace CGP a problém škálovatelnosti evolučního návrhu obvodů. V navazující části je popsána metoda pro evoluční resyntézu kombinačních číslicových obvodů. Nejprve je popsán návrh, zejména způsob dělení obvodu na podobvody, poté implementační detaily a nakonec experimenty s touto metodou a jejich výsledky.
|
|
|
Techniky umělé inteligence pro detekci spamů
Vránsky, Radovan ; Sekanina, Lukáš (oponent) ; Schwarz, Josef (vedoucí práce)
Tato diplomová práce se zabývá různými metodami detekce a rozpoznávání nevyžádaných e-mailových zpráv. V úvodu jsou tyto metody popsány. V další části je podrobně popsána Bayesova věta a metody detekce nevyžádané pošty s ní pracující. V této části je také popsán biologický a umělý imunitní systém a metody využívající umělý imunitní systém v rámci odhalování nevyžádané pošty. Práce se pak zabývá podrobným popisem návrhu a implementace vlastního systému na odhalování nevyžádané pošty. Tento systém je následně testován a v závěru práce jsou tyto testy zhodnoceny.
|
|
|
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ů.
|
host ::
RSS.