|
|
Evoluční návrh filtrů pro zpracování signálů
Dobiš, Tomáš ; Hrbáček, Radek (oponent) ; Dobai, Roland (vedoucí práce)
Kalmanův filter slouží na filtrovaní signálů na základe konfigurace filtra a odhadu hodnot. Jeho konfigurace je však obtížná a vyžaduje zkušenosti matematika. Tato práce se věnuje implementaci metody pro spracování signálů s využitím Kartézského genetického programování, kde výhodou je automatizovaná konfigurace filtra. Výsledná metoda je porovnána na vícerých testovacích příkladech s Kalmanovým filtrem. Z výsledků je možno usoudit, že implementovaná metoda funguje porovnatelne efektivne při filtrovaní periodických a exponenciálních vstupech, a při filtrování konstantních vstupů funguje mnohem efektivněji než Kalmanův filter.
|
|
| |
|
|
Porovnání vlastností a výkonnosti jader uC/OS-II a uC/OS-III
Lorenc, Ján ; Dobai, Roland (oponent) ; Strnadel, Josef (vedoucí práce)
Tato diplomová práce se zabývá otestováním výkonnosti operačních systémů reálného času uC/OS-II a uC/OS-III . Popisuje základní vlastnosti těchto systémů a metody, které se používají k testování výkonnosti operačních systémů reálného času. Vybrané testovací metody jsou implementovány a na základě nich je následně porovnána výkonnost operačních systémů reálného času uC/OS-II a uC/OS-III .
|
|
|
Knihovna pro boolovské funkce v algebraické normální formě
Vasilišin, Maroš ; Mrázek, Vojtěch (oponent) ; Dobai, Roland (vedoucí práce)
Táto bakalárska práca sa zaoberá návrhom a implementáciou knižnice v jazyku C pre manipuláciu Boolovych funkcií v Algebraickej Normálnej Forme. Väčšina existujúcich reprezentácií Boolovych funkcií je založená na binárnych rozhodovacích diagramoch. Algebraická Normálna Forma poskytuje oproti binárnym rozhodovacím diagramom určité výhody, napríklad tú, že sa dá z nej v lineárnom čase určiť Boolova hodnota funkcie. Implementovaná knižnica za pomoci jednoduchých štruktúr poskytuje efektívnu reprezentáciu Boolovej funkcie v programe. Výskumom sme zistili, že reprezentácia pomocou Algebraickej Normálnej Formy má svoj využitie, a v určitých prípadoch dosahuje lepšie výsledky ako reprezentácia pomocou binárnych rozhodovacích diagramov.
|
|
|
Návrh ovladačů pro vestavěné systémy v OS Linux
Kopáček, Jaroslav ; Strnadel, Josef (oponent) ; Dobai, Roland (vedoucí práce)
Problematika návrhu a tvorby ovladačů je obšírná a proto se v této práci zaměříme na návrh ovladačů pro zařízení s programovatelným hradlovým polem. Oproti procesorům typu aplikačně-specifického integrovaného obvodu, kde je funkcionalita pevně daná, je pro každou novou konfiguraci programovatelného hradlového pole nutné pro správnou funkčnost vytvořit nový ovladač. Tato práce se zabývá analýzou požadavků a možných variant řešení návrhu a implementace ovladačů pro vestavěné systémy založené na operačním systému Linux a možnosti automatizace vývoje. Součástí práce je též navrhnutí a implementace generátoru, jež bude schopný generovat ovladače pro takové systémy. Tvorba ovladače je modulární, aby bylo možné generovat ovladač, jež obsahuje požadovanou funkcionalitu. Navrhnutý generátor byl otestován na úloze řízení svitu různých světlo emitujících diod, které jsou využity na diagnostické účely vestavěného systému.
|
|
|
Evoluční návrh hašovacích funkcí
Kidoň, Marek ; Bidlo, Michal (oponent) ; Dobai, Roland (vedoucí práce)
Hašovací tabulky jsou rychlé vyhledávací struktury, které se staly součástí moderního světa výpočetních technologií a svou snadnou implementací si získali mnoho příznivců v řadách programátorů. Volba vhodné hašovací funkce je klíčová. Nevhodně zvolená hašovací funkce může mít za následek špatný výkon hašovací tabulky a aplikace na ní navázanou. V současné době existují velmi dobré implementace obecných hašovacích funkcí, tedy takových, jejichž vstup není omezen na konkrétní doménu. Na druhé straně, pokud známe vstupní doménu, můžeme navrhnout hašovací funkcí na míru dané aplikaci a tím dosáhnout výrazně lepších výsledků než v případě hašovací funkce obecné. Návrh hašovací funkce není triviální záležitost. Neexistují pevně dané normy, pravidla, návody ani automatizované nástroje, který by za nás tuto práci odvedly. V případě ručního návrhu se autor hašovací funkce musí spoléhat na své znalosti, zkušenosti, vynalézavost a intuici. V případě takto komplikovaných úloh je někdy vhodné se uchýlit k méně tradičním technikám návrhu jako jsou evoluční algoritmy. Evoluční algoritmy přistupují k řešení problémů způsobem prohledávání stavového prostoru, inspirují se v přírodních procesech a to konkrétně v Darwinistické reprodukci druhů. V této práci se budeme zabývat evolučním návrhem hašovacích funkcí pro doménu IP adres, unikátních identifikátorů síťového rozhraní v sítích řízených internetovým protokolem. Vybraným evolučním algoritmem je genetické programování, velmi specifická podskupina počítání podle přírody, která svými vlastnosmi umožňuje navrhnovat skutečně kvalitní hašovací funkce. Evolučně navržené hašovací funkce nabízejí velmi dobré vlastnosti s ohledem na specifickou aplikaci. A předčí své state-of-the- art obecné, člověkem navržené protějšky co se rychlosti i odolnosti vůči kolizím týče.
|
|
|
Estimating Human Movement Using Accelerometers
Matula, Tomáš ; Růžička, Richard (oponent) ; Dobai, Roland (vedoucí práce)
This work is aimed at analysis of human movement, especially measurement of knee angle, which is important data for monitoring in process of rehabilitation on patients with knee arthroplasty or after surgery. For measurement IMUs - Inertial Measurement Units from Xsens are used, while only data from 3-axis accelerometer and gyroscope are gathered. Appropriate unit position is chosen, as well as methods for calibration and angle calculation from stored measured data. These methods are implemented and experimentally validated. Experiments shows, that results are pretty accurate and this solution is useful in analysis of patients for example by doing gait analysis.
|
|
|
Ovládání vestavěného systému přes Internet
Dvořák, Tomáš ; Košař, Vlastimil (oponent) ; Dobai, Roland (vedoucí práce)
Tato bakalářská práce se zabývá návrhem jednotlivých částí systému pro ovládání vestavěného systému na bázi Xilinx Zynq přes internet. Možností návrhů takových systémů je přitom celá řada. U každé části poskytuje přehled alternativních řešení a dále rozvíjí řešení vybrané v implementaci. Práce poukazuje na modularitu, jednoduchost a rozšiřitelnost výsledné implementace. Pro demonstraci zdánlivé nezávislosti výsledné serverové a webové aplikace na hardwarové platformě byly navrženy a implementovány 2 varianty systému pro ovládání vybraných prvků na dané vývojové desce. První varianta systému je schopna ovládat LED a přepínače na desce, zatímco druhá i vestavěný displej. Práce rozebírá jednotlivé etapy řešení od návrhu hardwarové platformy, přes operační systém, aplikaci serveru až po webovou aplikaci. Závěr práce je věnován testování a ověřování funkčnosti obou systémů.
|
|
|
Ovládání vestavěného systému přes Internet
Horák, Jakub ; Podivínský, Jakub (oponent) ; Dobai, Roland (vedoucí práce)
Cílem této této bakalářské práce je umožnit běžnému uživateli ovládat vestavěný systém na bázi Xilinx Zynq přes Internet. Vestavěný systém bude obsahovat audio kodek ADAU1761. V práci popíši co je nutné pro připojení daného zařízení na platformě Xilinx Zynq. Poté budou popsány možnosti ovládání zařízení přes Internet a následně popsán návrh a implementace aplikace, která umožní uživateli interagovat se zařízením.
|
|
|
Souběžné učení v koevolučních algoritmech
Wiglasz, Michal ; Dobai, Roland (oponent) ; Drahošová, Michaela (vedoucí práce)
Kartézské genetické programování je druh genetického programování, ve kterém jsou kandidátní programy reprezentovány jako orientované acyklické grafy. Bylo ukázáno, že je možné evoluci kartézských programů urychlit použitím koevoluce, kde se ve druhé populaci vyvíjí prediktory fitness. Prediktory fitness slouží k přibližnému určení kvality kandidátních řešení. Nevýhodou koevolučního přístupu je nutnost provést mnoho časově náročných experimentů pro určení nejvýhodnější velikosti prediktoru pro daný problém. V této práci je představena nová reprezentace prediktorů fitness s plastickým fenotypem, založená na principech souběžného učení v evolučních algoritmech. Plasticita fenotypu umožňuje odvodit různé fenotypy ze stejného genotypu. Díky tomu je možné adaptovat velikost prediktoru na současný průběh evoluce a obtížnost řešeného problému. Navržený algoritmus byl implementován v jazyce C a optimalizován pomocí vektorových instrukcí SSE2 a AVX2. Z experimentů vyplývá, že použitím plastického fenotypu lze dosáhnout srovnatelné kvalitních obrazových filtrů jako u standardního CGP při kratší době běhu programu (průměrné zrychlení je 8,6násobné) a zároveň odpadá nutnost hledání nejvýhodnější velikosti prediktoru jako u koevoluce s prediktory s fixní velikostí.
|
host ::
RSS.