|
|
Algoritmy třídění
Schwarz, Jakub ; Smrž, Jaroslav (oponent) ; Dvořák, Jiří (vedoucí práce)
Pri obrovských objemech dat, které se behem výrobních procesu zpracovávají, je snadná orientace a hledání v nich zcela zásadní. Správné a rychlé trídení dat je jednou z nejduležitejších cinností pri jejich zpracování. Cílem této bakalárské práce je provést rešerši algoritmu trídení. K tomuto cíli budou vymezeny základní pojmy v oblasti trídení a popsáno rozdelení trídicích algoritmu podle ruzných kritérií. U každého z vybraných algoritmu vnitrního trídení polí bude analyzován princip trídení a proveden rozbor casové efektivnosti. Výsledky budou overeny experimentálním programem.
|
|
|
Akcelerace částicových rojů PSO pomocí GPU
Krézek, Vladimír ; Schwarz, Josef (oponent) ; Jaroš, Jiří (vedoucí práce)
Tato práce se zabývá technikou PSO (Particle Swarm Optimization neboli Optimalizace pomocí částicových rojů), s jejíž pomocí je možné řešit komplexní problémy. Tuto techniku lze využít při řešení složitých kombinatorických problémů (obchodní cestující, úloha o batohu), návrh integrovaných obvodů a antén, v oborech jako je biomedicína, robotika, umělá inteligence nebo i finančnictví. Přestože je algoritmus PSO velice efektivní, čas nezbytný pro nalezení vhodného řešení reálných problémů často přesahuje hranice únosnosti. Cílem této práce je tedy urychlit běh tohoto algoritmu pomocí grafického adaptéru, který nabízí velmi vysoký výpočetní potenciál při zachování příznivé ceny a rozměru. Pro demonstrační účely a ověření kvality implementace byl zvolen problém rozhodnutelnosti systému logických formulí (SAT), jenž patří do třídy NP-úplných problémů. Redukcí časové náročnosti algoritmu PSO při řešení SAT problému jsme tedy schopni akcelerovat celou třídu úloh a řešit problémy, které byly dosud prakticky neřešitelné.
|
|
|
Multikriteriální kartézské genetické programování
Petrlík, Jiří ; Schwarz, Josef (oponent) ; Sekanina, Lukáš (vedoucí práce)
Cílem této diplomové práce je shrnout problematiku multikriteriálních genetických algoritmů a kartézského genetického programování. Podrobně je popsán algoritmus NSGAII a začlenění multikriteriální optimalizace do kartézského genetického programování (CGP). Navržená metoda multikriteriálního CGP byla ověřena na zvolených problémech z oblasti návrhu číslicových obvodů.
|
|
|
Evoluční návrh pohybujících se objektů
Fajkus, Jakub ; Schwarz, Josef (oponent) ; Bidlo, Michal (vedoucí práce)
Cílem této práce je implementovat systém pro automatizovaný evoluční návrh kontrolérů virtuálních robotů. Pro nalezení vhodného programu, který bude řídit robota tak, že se bude pohybovat po trajektorii, která je definována posloupností bodů, je použita reprezentace založená na lineárním genetickém programování ve spojení s genetickým algoritmem. Pro vyhodnocení chování robota, kterého křídí kandidátní řešení vygenerované genetickým algoritmem, je použit fyzikální simulátor MuJoCo, který uživateli dovoluje definovat tvar robota. Cílem evoluce ja natrénovat kontrolér robota tak, aby následoval definovanou trasu. Trénování kontroléru robota je založeno na optimalizaci vzdálenosti mezi robotem a body definujícími trajektorii. Optimalizace se provádí evolucí kontrolérů po daný počet generací steady-state genetického algoritmu. Je zde prezentováno několik experimentů s vyhodnocením jejich výsledků.
|
|
|
Dokumentace části hradu Rokštejn pomocí laserového skenování
Schwarz, Jakub ; Kalvoda, Petr (oponent) ; Hanzl, Vlastimil (vedoucí práce)
Cieľom tejto práce je zameranie časti hradu Rokštejn pomocou laserového skenovania. Namerané dáta sú následne spracované v programe SCENE, určená je presnosť registrácie a transformácie skenov. Následným krokom v tejto práci je testovanie softvéru pre prácu s mračnom bodov. Nakoniec je vo vybraných softvéroch vyhotovený 3D model spracovaného mračna bodov. Záver práce je venovaný vyhotoveniu 3D modelov spracovaného mračna bodov vo vybraných softvéroch.
|
|
|
Aplikace umělých imunitních systémů
Dolejší, Petr ; Bidlo, Michal (oponent) ; Schwarz, Josef (vedoucí práce)
Tato diplomová práce, se snaží přiblížit čtenáři principy a vlastnosti biologického imunitního systému, následně abstrahovat z těchto znalostí principy, jež je možné využívat při aplikaci na umělé imunitní systémy. Poskytnout náhled na praktické aplikace, které již tyto myšlenky využívají a rozšiřují a předvést skutečnou implementaci aplikace, která je postavena na těchto principech.
|
|
|
Evoluční model s učením (LEM) pro optimalizační úlohy
Grunt, Pavel ; Vašíček, Zdeněk (oponent) ; Schwarz, Josef (vedoucí práce)
Tato práce se zabývá evolučním modelem s učením, relativně novou evoluční optimalizační metodou používající klasifikační algoritmy. Její optimalizační průběh je řízen dle charakteristiky rozdílu skupiny nejlepších od skupiny nejhorších řešení v populaci. Práce blíže představuje nové verze metody s klasifikačními algoritmy AdaBoost, SVM a také způsob využívání většího počtu skupin řešení. Kvality metod byly ověřovány na řadě experimentů ve statickém i dynamickém prostředí. Výsledky experimentů ukázaly, že metoda dosahuje nejlepších hodnot při menších velikostech skupin. Při srovnání s EDA (Estimation of Distribution Algorithm) optimalizačním algoritmem varianty evolučního modelu s učením dosahovaly srovnatelných a lepších výsledků rychleji. Celkově nejlépe si vedla varianta kombinující klasifikátory AdaBoost a SVM.
|
|
| |
|
|
Programování jednočipových mikrokontrolérů
Jirka, Roman ; Strnadel, Josef (oponent) ; Schwarz, Josef (vedoucí práce)
Tato bakalářská práce se zabývá jednočipovými mikrokontroléry. Cílem je seznámit zájemce s nejznámějšími jádry univerzálních mikrokontrolérů, uvést vlastnosti jednotlivých jader, výhody, nevýhody a rozdíly. Součástí práce je sada příkladů pro mikrokontrolér M68HC908LJ12 vypracovaná ve vývojovém prostředí CodeWarrior.
|
|
|
Kalibrace tlakoměrů
Schwarz, Jakub ; Zuth, Daniel (oponent) ; Vdoleček, František (vedoucí práce)
Tato diplomová práce se zabývá problematikou měření tlaku, popisuje přístroje k tomu určené - tlakoměry. Základem správného měření tlaku je znalost chování použitého tlakoměru. Tuto znalost získáme pomocí kalibrace a s ní spojenými úkony. Mezi tyto úkony patří analýza chyb nejistot měření a zpracování kalibrační listiny. Kalibrace proběhla na modelovém pracovišti pro měření tlaku.
|
host ::
RSS.