|
|
Adaptivní generování příběhu v RPG
Vymazal, Jiří ; Grochol, David (oponent) ; Hrbáček, Radek (vedoucí práce)
Procedurální generování příběhu nabízí mnoho výhod například pro přostředí počítačových her. Ovšem, zachování alespoň některých kvalit autorského vyprávění při algoritmickém generování je náročný problém. Tento je v práci diskutován současně s přehledem existujících přístupů a řešení. Dále je v práci prezentován návrh řešení založeného na evolučním počítání a výhody tohoto přístupu. Následuje popis použití tohoto přístupu na řízení jednoduchého příběhu v RPG prostředí, vyhodnocení výsledků a srovnání se současnými metodami.
|
|
| |
|
|
Souběžné učení v kartézském genetickém programování
Korgo, Jakub ; Grochol, David (oponent) ; Wiglasz, Michal (vedoucí práce)
Tato práce se zabývá integrací souběžného učení do kartézského genetického programování. Úlohu symbolické regrese se již povedlo vyřešit kartézským genetickým programováním, ovšem tato metoda není dokonalá. Je totiž relativně pomalá a při některých úlohách má tendenci nenalézat požadované řešení. Ale se souběžným učením lze vylepšit některé z~těchto vlastností. V této práci je představena plasticita genotypu, která je založena na Baldwinově efektu. Tento přístup umožňuje jedinci změnit jeho fenotyp během generace. Souběžné učení bylo testováno na pěti rozdílných úlohách pro symbolickou regresi. V experimentech se ukázalo, že pomocí souběžného učení lze dosáhnout až 15násobného urychlení evoluce oproti standardnímu kartézskému genetickému programování bez učení.
|
|
|
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ů.
|
|
|
Analyzátor komunikace na sběrnici USB
Jančo, Tomáš ; Grochol, David (oponent) ; Šimek, Václav (vedoucí práce)
Táto diplomová práca sa zaoberá návrhom analyzátoru komunikácie na zbernici USB. Prvá časť práce je venovaná zbernici USB a typom dátových prenosov na nej. Ďalej práca rozoberá existujúce riešenia analyzátorov zbernice USB. Následne je predstavená platforma FitKIT Minerva, na ktorej bude USB analyzátor implementovaný. Ďalšie časti práce sa zaoberajú návrhom architektúry analyzátoru a jeho častí - obvodu fyzickej vrstvy, komunikačného rozhrania a užívateľského rozhrania. Zvyšok práce sa venuje implementácií navrhnutého riešenia a vyhodnotením výsledkov. Výsledkom práce je USB analyzátor na platforme FitKIT Minerva s grafickým uživateľským rozhraním prístupným pomocou webového prehliadača.
|
|
|
Moderní programovací jazyk Julia
Fojtík, Pavel ; Grochol, David (oponent) ; Nikl, Vojtěch (vedoucí práce)
Tato práce popisuje dynamický programovací jazyk Julia. Nejprve uživatele seznámí s jeho syntaxí a implementací. Dále popisuje základní pravidla pro efektivní psaní kódu a optimalizaci. Tento dokument také uvádí některé příklady použití ve vědeckých pracích. Nakonec je v experimentální části provedeno porovnání Julie s jazykem Python a C, kteří byli vybráni jako zástupci nejpoužívanějšího statického a dynamického jazyka.
|
|
|
Systém archivace dokumentů
Grochol, David ; Přibyl, Bronislav (oponent) ; Ševcovic, Jiří (vedoucí práce)
Cílem této bakalářské práce je vytvoření systému pro převod papírových archívů do digitální podoby, vytváření nových archívů a správa těchto archívů. Aplikace umožňuje získávání obrazových dat pomocí externího zařízení a ukládání do databáze. Důležitou požadovanou vlastností je práce v režimu online i offline. Implementace aplikace je v jazyce C#. Aplikace po spuštění spolupracuje se serverem MySQL a pro sdílení dat využívá aplikaci třetí strany.
|
|
| |
|
|
Platforma pro automatické testování vestavěných zařízení
Dušek, Oto ; Grochol, David (oponent) ; Vašíček, Zdeněk (vedoucí práce)
Tato bakalářská práce popisuje návrh a implementaci platformy využitelné k testování vestavěných zařízení, jako jsou například tiskárny a skenery. Tato platforma je tvořena jak serverem, tak i prvky umožňující interakci s testovaným zařízením. Tyto prvky lze ovládát přes server, který umožňuje posílat požadavky přes REST API. Výsledkem této práce je tedy funkční aplikace systému zahrnující vytvoření hardwarového prototypů emulátoru karty a sensorů papíru pro umožnění testování základní funkcionality tiskáren. Ovšem v budoucnu můžou přibýt požadavky pro vývoj dalších testovacích prvků, proto byla platforma vyvinuta s ohledem na snadnou rozšiřitelnost o nové sensory a aktory.
|
|
|
Evolutionary design and optimization of components used in high-speed computer networks
Grochol, David ; Sekaj, Ivan (oponent) ; Jašek, Roman (oponent) ; Sekanina, Lukáš (vedoucí práce)
The research presented in this thesis is directed toward the evolutionary optimization of selected components of network applications intended for high-speed network monitoring systems. The research started with a study of current network monitoring systems. As an experimental platform, the Software Defined Monitoring (SDM) system was chosen. Because traffic processing is an important part of all monitoring systems, it was analyzed in greater detail. For detailed studies conducted in this thesis, two components were selected: the classifier of application protocols and the hash functions for network flow processing. The evolutionary computing techniques were surveyed with the aim to optimize not only the quality of processing but also the execution time of evolved components. The single-objective and multi-objective versions of evolutionary algorithms were considered and compared. A new approach to the application protocol classifier design was proposed. Accurate and relaxed versions of the classifier were optimized by means of Cartesian Genetic Programming (CGP). A significant reduction in Field-Programmable Gate Array (FPGA) resources and latency was reported.Specialized, highly optimized network hash functions were evolved by parallel Linear Genetic Programming (LGP). These hash functions provide better functionality (in terms of quality of hashing and execution time) than the state-of-the-art hash functions. Using multi-objective LGP, we even improved the hash functions evolved with the single-objective LGP. Parallel pipelined hash functions were implemented in an FPGA and evaluated for purposes of network flow hashing. A new reconfigurable hash function was developed as a combination of selected evolved hash functions. Very competitive general-purpose hash functions were also evolved by means of multi-objective LGP and evaluated using representative data sets. The multi-objective approach produced slightly better solutions than the single-objective approach. We confirmed that common LGP and CGP implementations can be used for automated design and optimization of selected components; however, it is important to properly handle the multi-objective nature of the problem and accelerate time-critical operations of GP.
|
host ::
RSS.