|
|
Automatické shlukování regulárních výrazů
Stanek, Timotej ; Kořenek, Jan (oponent) ; Kaštil, Jan (vedoucí práce)
Práce pojednává o detekci útoků na počítačové síti pomocí IDS systémů. IDS obsahují pravidla pro detekci ve formě regulárních výrazů, které jsou při detekci reprezentovány pomocí konečných automatů. Je vysvětlena náročnost této detekce pomocí nedeterministických a deterministických konečných automatů. Tuto náročnost je možné redukovat pomocí shlukování regulárních výrazů. Je uvedem shlukovací algoritmus a možné přístupy jak tento algoritmus vylepšit a zrychlit. Jedním z přístupů je genetický algoritmus, který dokáže pracovat v reálném čase. Nakonec je popsán přítup pomocí algoritmu Random Search. Na~závěr jsou prezentovány výsledky experimentů s těmito přístupy a jsou porovnány mezi sebou.
|
|
|
Celulární automat v evolučním procesu
Hejč, Michal ; Herrman, Tomáš (oponent) ; Bidlo, Michal (vedoucí práce)
Tato diplomová práce pojednává o využití evolučních algoritmů společně s technikou developmentu v celulárních automatech. Popisuje základní principy jednotlivých nástrojů a následně se zaměřuje na jednu specifickou oblast - návrh kombinačních logických obvodů. Pomocí genetického algoritmu je hledán neuniformní celulární automat, který slouží jako generátor výsledného obvodu. Jsou provedeny experimenty se základními typy kombinačních logických obvodů a se speciální třídou nazývanou polymorfní obvody. Na závěr jsou představeny dosažené výsledky a provedeno porovnání s uniformními celulárními automaty.
|
|
|
Stabilizace chaosu: metody a aplikace
Hůlka, Tomáš ; Dvořák, Jiří (oponent) ; Matoušek, Radomil (vedoucí práce)
Tato práce se zabývá deterministickým chaosem a vybranými možnostmi jeho stabilizace. Práce stručně přibližuje problematiku deterministického chaosu a uvádí běžně používané nástroje analýzy dynamických systémů vykazujících chaotické chování. Dále je uveden výčet nejčastěji studovaných chaotických systémů, následovaný popisem metod stabilizace chaosu a optimalizace těchto metod. Praktická část práce se věnuje stabilizaci dvou modelových systémů a jednoho reálného systému pomocí popsaných metod.
|
|
|
Optimalizační algoritmus pro příhradové ocelové konstrukce
Zeizinger, Lukáš ; Čorňák,, Štefan (oponent) ; Brázda,, Robert (oponent) ; Malášek, Jiří (vedoucí práce)
Práce se zabývá optimalizací příhradových konstrukcí stavebních a dopravních strojů. Cílem bylo vytvoření algoritmu, který dokáže navrhnout optimalizovanou konstrukci. Simulace proběhla na dvou experimentech, při nichž bylo počítáno s 52 sadami různých zadání, které jsou podrobně zpracovány do grafů. V rámci optimalizace je využito jednorozměrné cílové funkce hmotnosti nebo ceny, ale je taktéž zapracovaná vícerozměrná účelová funkce. Pro pevnostní výpočet příhradové konstrukce je použitá variační formulace konečných prvků pro prutovou soustavu a pro optimalizaci je využito genetického algoritmu. V závěru práce jsou formulovány konkrétní kroky, které vedou k nejvhodnějšímu nastavení algoritmu.
|
|
| |
|
|
Návrh řadicích sítí pomocí koevolučního CGP
Fábry, Marko ; Hrbáček, Radek (oponent) ; Drahošová, Michaela (vedoucí práce)
Tato práce se zabývá návrhem řadicích sítí pomocí kartézskeho genetického programovaní s využitím koevoluce. Řadicí sítě jsou abstraktní modely schopné seřadit posloupnost čísel. Výhodou řadicích sítí je snadná implementovatelnost do hardware, ale jejich návrh je velmi složitý. Jednou z nekonvečních a efektivních možností jak navrhovat řadicí sítě je pomocí kartézskeho genetického programování (CGP). CGP je algoritmus patřící do skupiny evolučních algoritmů inspirovaných Darwinovou evoluční teorii. Efektivitu CGP algoritmu je možno zvýšit použitím koevoluce. Koevoluce je přístup, který pracuje s více populacemi, které se vzájemně ovlivňují a neustále vyvíjejí, čímž zabraňují uváznutí prohledávání v lokálním optimu. V práci je ukázané, že pomocou koevolúcie je možné dosiahnuť takmer dvojnásobné urýchlenie v porovnaní s evolučným návrhom.
|
|
|
Paralelní genetický algoritmus
Trupl, Jan ; Kobliha, Miloš (oponent) ; Jaroš, Jiří (vedoucí práce)
Práce popisuje návrh a implementaci různých evolučních algoritmů, vylepšených tak, aby mohly využívat výhod paralelismu na víceprocesorových systémech, a zároveň umožňovaly, aby výpočet probíhal na více počítačích v počítačové síti. Algoritmy jsou určeny k hledání globálního extrému funkce několika proměnných. Jsou nastíněny různé zajímavé optimalizační problémy a možnosti jejich řešení právě pomocí evolučních algoritmů. V práci je rovněž rozebíráno použití knihovny rozhraní MPI (message passing interface) a OpenMP, v rozsahu nutném pro pochopení problematiky implementace paralelních evolučních algoritmů.
|
|
|
Optimalizační metody pro SIMLIB/C++
Godula, Martin ; Martinek, David (oponent) ; Peringer, Petr (vedoucí práce)
Práca sa venuje metódam pre globálnu optimalizáciu. Teoreticky oboznamuje s pojmom optimalizácia, jej cieľom a popisuje zvolené optimalizačné metódy, navrhuje spôsob ich realizácie s ohľadom na kompatibilitu so simulačnou knižnicou SIMLIB/C++. Popisuje ich implementáciu v jazyku C++, demoštruje ich funkčnosť na rozdielne obtiažných testovacích problémoch a zhodnocuje ich úspešnosť.
|
|
|
Design and Optimization of High-Torque Ferrite Assisted Synchronous Reluctance Motor
Knebl, Ladislav ; Rafajdus,, Pavol (oponent) ; DUŠEK,, Jiří (oponent) ; Vítek, Ondřej (vedoucí práce)
The high-torque assisted synchronous reluctance machine could be still considered, based on the relatively low amount of publications, as a rather unknown area of research. This and other main advantages, such as low manufacturing cost and a higher torque density of this machine type are driving researchers interest. Even though this machine type has become more interesting in the conventional or high-speed applications, the area of traction applications is slowly getting forward as the machine capabilities are discovered. This thesis is serving just this purpose of developing the ship propulsion driving motor, that is capable of sustaining the high-torque at low-speed. The application is defined by the 55 kW at 150 rpm using the low- cost ferrite magnets aiming to lower the cost. The design will be closely tied with optimization algorithms to deliver the best possible performance in the given volume. However the design challenge being difficult task on its own, the thesis is declaring other goals within, that are still very interesting and important. Since the optimization is included in the design process, the first goal, concluding from the given topic is to compare various optimization methods. Not only the two different optimization algorithms, self-organizing migrating algorithm and genetic algorithm, will be compared in the thesis, but even two multi-objective optimization approaches will be compared as well. The preference based vector and ideal multi-objective optimization techniques comparison will be demonstrated in one optimization scenario with a higher amount of optimized parameters. Other demonstrated goal within the thesis is the comparison of ideal multi-objective optimization with a lower number of parameters. The last goal will be the measurement of the designed and optimized machine, that introduced variety of challenges itself and all of them will be discussed within the last chapter.
|
|
|
Automatizace verifikace řízené pokrytím pro procesory ASIP
Badáň, Filip ; Hynek, Jiří (oponent) ; Zachariášová, Marcela (vedoucí práce)
Táto práca sa zaoberá návrhom a implementáciou automatizácie verifikácie riadenej pokrytím pomocou genetického algoritmu pre aplikačne špecifické procesory. Cieľom práce je prepojiť verifikačné prostredie podľa metodiky UVM s už navrhnutým genetickým algoritmom a pripraviť ho na integráciu do vývojového prostredia Codasip Studio. Jadro finálneho riešenia spočíva v úprave UVM komponentov verifikačného prostredia a v zabezpečení správnej komunikácie genetického algoritmu s generátorom náhodných aplikácií.
|
host ::
RSS.