|
|
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.
|
|
|
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í.
|
|
|
Techniky umělé inteligence pro filtraci nevyžádané pošty
Matula, Tomáš ; Žádník, Martin (oponent) ; Schwarz, Josef (vedoucí práce)
Diplomová práce se zaměřuje na klasifikaci elektronické pošty. Popisuje základní způsoby filtrování nevyžádané pošty. Následně se zabývá bayesovskými klasifikátory spamu a umělými imunitními systémy. Popisuje existující aplikace a metriky vyhodnocování výsledků. Cílem práce je navrhnout a implementovat algoritmus na filtrování spamu. Nakonec porovnává získané výsledky s vybranými známými metodami.
|
|
|
Optimalizační úlohy na bázi částicových hejn (PSO)
Němeček, Patrik ; Jaroš, Jiří (oponent) ; Schwarz, Josef (vedoucí práce)
Práce se zabývá optimalizací na bázi částicových hejn. V teoretické části je nejprve stručně popsána problematika optimalizace. Poté se značná část věnuje celkovému popisu optimalizačního algoritmu na bázi částicových hejn (PSO). Jsou popsány jeho princip, chování, parametry, struktura a modifikace. Následuje rešerše variant PSO, včetně hybridizací PSO. V praktické části práce jsou nejprve blíže rozebrány dynamické problémy. Poté je popsán nově navržený algoritmus pro dynamické problémy AHPSO (z čeho vychází, čím byl inspirován a jaké prvky používá a proč). Algoritmus je spuštěn na sadě úloh (Moving peaks benchmark) a porovnán s dosud nejlepšími veřejně dostupnými algoritmy variant PSO na dynamické problémy.
|
|
|
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.
|
|
|
Návrh desek s plošnými spoji na platformě OrCAD 16
Horčička, Martin ; Šimek, Václav (oponent) ; Schwarz, Josef (vedoucí práce)
Tato práce je zaměřena na návrh desek s plošnými spoji v prostředí OrCAD 16, zejména na specifikaci vhodné metodiky postupu při jejich návrhu. Součástí práce je sada vzorových úloh, na kterých je vysvětlen a prezentován postup při tvorbě jednotlivých etap. Těmito etapami jsou návrhy elektronického schématu a propojování a následná simulace.
|
|
|
Variace evolučního SOMA algoritmu pro dynamické úlohy
Pokorný, Jan ; Bidlo, Michal (oponent) ; Schwarz, Josef (vedoucí práce)
Tato práce se zabývá používáním evolučního algoritmu SOMA a testováním jeho variant zaměřených na řešení dynamických problémů. Na začátku stručně seznamuje s problematikou evolučních algoritmů a poté se zaměřuje na evoluční algoritmus SOMA. Popisuje potíže, se kterými se potýká, jak pro statické tak i dynamické úlohy. Zmiňuje postupy, které se používají pro jejich odstraňování. Popisuje nejčastěji používané strategie -- All To One, All To Random, All To All a All To All Adaptive a poukazuje na jejich výhody a nedostatky. Dále je navrhnuta i další strategie prohledávání zaměřená na funkce dynamicky se měnící nezávisle na běhu algoritmu. Samostatná kapitola je věnována projektové části práce. Je zde popsán postup implementace a propojování jednotlivých použitých programů. Tato část je dostupná na přiloženém CD spolu s výsledky testování jednotlivých strategií. Tabulky s průměrnými hodnotami jsou také součástí práce.
|
|
|
Evoluční model s učením (LEM) pro optimalizační úlohy
Weiss, Martin ; Vašíček, Zdeněk (oponent) ; Schwarz, Josef (vedoucí práce)
Numerická optimalizace multimodálních či jinak netriviálních funkcí se stále drží blízko středu pozornosti výzkumníků v této oblasti. Jednou ze slibných metod je i hybridní přístup Learnable Evolution Model kombinující zavedené postupy z oblasti umělé inteligence a strojového učení s poslední dobou populárními a efektivními metodami evolučního programování. V této práci byla metoda zhodnocena z hlediska co už bylo implementováno a vyzkoušeno a bylo navrženo několik dalších možných implementací. Vybrané přístupy byly realizovány a otestovány na vybraných netriviálních spojitých funkcích. Výsledky byly následně porovnány s výsledky dosaženými pomocí EDA algoritmů.
|
|
|
Umělé imunitní systémy pro detekci spamů
Hohn, Michal ; Sekanina, Lukáš (oponent) ; Schwarz, Josef (vedoucí práce)
Tato práce se zabývá tvorbou hybridního systému, založeného na agregaci umělého imunitního systému s vhodnými heuristikami, aby co nejúspěšněji detekoval nevyžádanou poštu. V práci jsou popsány hlavní principy biologického a umělého imunitního systému, klasické techniky pro rozpoznávání spamu včetně několika klasifikátorů. Navržený systém je testován na známých datových korpusech a je provedeno srovnání výsledných experimentů.
|
|
|
Paralelní evoluční algoritmus EDA využívající teorii kopulí
Hyrš, Martin ; Brandejský, Tomáš (oponent) ; Matoušek, Radomil (oponent) ; Schwarz, Josef (vedoucí práce)
Ve své disertační práci se zabývám návrhem, implementací a~testováním pokročilého paralelního algoritmu EDA ( Estimation of Distribution Algorithm ) využívajícího teorii kopulí pro tvorbu pravděpodobnostního modelu. Nová populace se vytváří v~procesu vzorkování sdružené distribuční funkce, která modeluje aktuální rozložení subpopulace slibných jedinců. Použití kopulí umožňuje zefektivnit proces učení a~vzorkování pravděpodobnostního modelu. Lze jej separovat na vzájemně nezávislá marginální rozdělení a~kopuli, která reprezentuje korelace mezi proměnnými řešeného problému. Tato koncepce iniciovala použití paralelní ostrovní struktury, v~níž bylo použito místo migrace jedinců migrace pravděpodobnostních modelů příslušejících jednotlivým ostrovním subpopulacím. Statistické testy použité při komparaci navrženého algoritmu ( mCEDA = migrating Copula - based Estimation of Distribution Algorithm ) a~algoritmů jiných autorů potvrdily efektivnost navržené koncepce.
|
host ::
RSS.