|
|
Užití genetického programování v návrhu digitálních obvodů
Hejtmánek, Michal ; Bidlo, Michal (oponent) ; Gajda, Zbyšek (vedoucí práce)
Cílem této práce bylo nastudování evolučních algoritmů a jejich využití pro návrh digitálních obvodů. Především jsem se zaměřil na genetické programování a jeho rozdílný způsob zacházení se stavebními bloky ve srovnání s genetickým algoritmem. Na základě těchto dvou přístupů jsem vytvořil a odzkoušel hybridní metodu návrhu obvodů. Tato metoda využívá šíření schemat podle genetického algoritmu pro problémy řešené genetickým programováním. U složitějších obvodů dosahuje vyšší úspěšnosti návrhu i rychlejší konvergence k řešení než obecný algoritmus genetického programování.
|
|
|
Vizuální výukový systém fraktálů
Friedrich, Tomáš ; Škarvada, Jaroslav (oponent) ; Gajda, Zbyšek (vedoucí práce)
Cílem této práce je přiblížit problematiku fraktálů. Nejprve zde jsou uvedeny základy fraktální geometrie a dále jsou postupně vysvětleny a na příkladech demostrovány některé typy fraktálů. Pro snadnější pochopení všech typů fraktálů byla vytvořena grafická aplikace dostupná na webu, ve které si uživatel může vyzkoušet vlastnosti a chovaní jednotlivých fraktálů.
|
|
|
Evoluční návrh obrazů tvořených L-systémy
Kovařík, Roman ; Jaroš, Jiří (oponent) ; Gajda, Zbyšek (vedoucí práce)
Tato práce pojednává o evolučním návrhu obrazů tvořených L-systémy. Vlastní návrh probíhá pomocí operátorů genetického programování. Ty jsou schopny pracovat s obrazem reprezentovaným ve formě syntaktického stromu. Ke komunikaci s uživatelem (návrhářem) slouží applet, který může být zobrazen na webové stránce.
|
|
|
Evolutionary Approach to Synthesis and Optimization of Ordinary and Polymorphic Circuits
Gajda, Zbyšek ; Schmidt, Jan (oponent) ; Zelinka,, Ivan (oponent) ; Sekanina, Lukáš (vedoucí práce)
This thesis deals with the evolutionary design and optimization of ordinary and polymorphic circuits. New extensions of Cartesian Genetic Programming (CGP) that allow reducing of the computational time and obtaining more compact circuits are proposed and evaluated. Second part of the thesis is focused on new methods for synthesis of polymorphic circuits. Proposed methods, based on polymorphic binary decision diagrams and polymorphic multiplexing, extend the ordinary circuit representations with the aim of including polymorphic gates. In order to reduce the number of gates in circuits synthesized using proposed methods, an evolutionary optimization based on CGP is implemented and evaluated. The implementations of polymorphic circuits optimized by CGP represent the best known solutions if the number of gates is considered as the target criterion.
|
|
| |
|
|
Grafické znázornění směrovacích algoritmů
Pokorný, Martin ; Gajda, Zbyšek (oponent) ; Jaroš, Jiří (vedoucí práce)
Cílem této bakalářské práce je znázornit síť, např. počítačů či procesorů, a komunikaci v této síti. Síť může být znázorněna jako různé topologie, které je možné ručně upravit. Rozestavění a propojení uzlů je uloženo v dodaném souboru. Dalším úkolem programu je na zobrazené topologii znázornit skupinovou komunikaci mezi uzly. Druh skupinové komunikace je závislý na zvoleném směrovacím algoritmu, který je opět uložen v dodaném souboru. Výstup programu lze uložit ve formě rastrového obrázku či dokumentu XML.
|
|
|
Genetické programování s jazykem Brainfuck
Minařík, Miloš ; Bidlo, Michal (oponent) ; Gajda, Zbyšek (vedoucí práce)
Tato práce se zabývá výzkumem možností použití jazyka brainfuck ke genetickému programování. V teoretické části jsou rozebrány základní mechanismy genetického programování (selekce, křížení, mutace), jejich různé varianty a použití. Praktická část obsahuje kapitoly zabývající se samotnou implementací programového rozhraní pro tuto práci a prováděné experimenty. Výsledky získané vyhodnocením experimentů jsou shrnuty v záverečné části, kde je rovněž nastíněn další možný vývoj v oblasti genetického programování s jazykem brainfuck.
|
|
|
Pokročilé nástroje pro měření výkonu
Smrček, Jaromír ; Gajda, Zbyšek (oponent) ; Kašpárek, Tomáš (vedoucí práce)
Tato práce prezentuje vstupně-výstupní vrstvu jádra Linux a ukazuje možnosti jejího ladění a optimalizace. Dále ukazuje nástroje, které je možno použít pro sledování systému a jejich výstupy. Práce se také soustřeďuje na kombinaci takových nástrojů, která by vedla k jednoduchému použití a komplexnímu výsledku sledování. Praktická část sestává z aplikace skriptů pro SystemTap a blktrace a z vlastního programu pro monitorování fragmentace s grafickým výstupem.
|
|
|
Evolutionary Approach to Synthesis and Optimization of Ordinary and Polymorphic Circuits
Gajda, Zbyšek ; Schmidt, Jan (oponent) ; Zelinka,, Ivan (oponent) ; Sekanina, Lukáš (vedoucí práce)
This thesis deals with the evolutionary design and optimization of ordinary and polymorphic circuits. New extensions of Cartesian Genetic Programming (CGP) that allow reducing of the computational time and obtaining more compact circuits are proposed and evaluated. Second part of the thesis is focused on new methods for synthesis of polymorphic circuits. Proposed methods, based on polymorphic binary decision diagrams and polymorphic multiplexing, extend the ordinary circuit representations with the aim of including polymorphic gates. In order to reduce the number of gates in circuits synthesized using proposed methods, an evolutionary optimization based on CGP is implemented and evaluated. The implementations of polymorphic circuits optimized by CGP represent the best known solutions if the number of gates is considered as the target criterion.
|
|
|
Vizuální výukový systém fraktálů
Friedrich, Tomáš ; Škarvada, Jaroslav (oponent) ; Gajda, Zbyšek (vedoucí práce)
Cílem této práce je přiblížit problematiku fraktálů. Nejprve zde jsou uvedeny základy fraktální geometrie a dále jsou postupně vysvětleny a na příkladech demostrovány některé typy fraktálů. Pro snadnější pochopení všech typů fraktálů byla vytvořena grafická aplikace dostupná na webu, ve které si uživatel může vyzkoušet vlastnosti a chovaní jednotlivých fraktálů.
|
host ::
RSS.