|
|
Teorie a aplikace metod Monte Carlo
Hruda, Petr ; Šimek, Václav (oponent) ; Bidlo, Michal (vedoucí práce)
Tato bakalářská práce pojednává o aplikacích metod Monte Carlo na různé problémy. Konkrétně byly užity algoritmy Metropolis a Simulované žíhání na optimalizaci problému obchodního cestujícího a problému barvení grafů. Navíc bylo využito základního přístupu Monte Carla pro statistické analyzování elektronických obvodů, ve kterých různé komponenty vykazují náhodné odchylky v dané toleranci. Výsledky jsou vyhodnoceny pro různé konfigurace parametrů Monte Carlo metod.
|
|
|
Pravděpodobnostní optimalizace konstrukcí
Slowik, Ondřej ; Pukl, Radomír (oponent) ; Novák, Drahomír (vedoucí práce)
Práce demonstruje čtenáři význam optimalizace a pravděpodobnostního posuzování konstrukcí pro problémy stavebního inženýrství. Ve 2. kapitole je blíže popsáno propojení dříve navržených optimalizačních technik s pravděpodobnostním posouzením v podobě omezujících podmínek optimalizace. Pro účely statistického testování a demonstrace účinnosti navrhovaných postupů byl vyvinut akademický software, který navržené algoritmy automatizuje. Kapitola 3. obsahuje přehled výsledků testování autorem navržené optimalizační metody (tzv. Cílené víceúrovňové vzorkování) včetně porovnání s jinými optimalizačními technikami. V závěru práce je demonstrována aplikace popsaných postupů na vybrané optimalizační a spolehlivostní úlohy. V textu představené metody vycházejí z inženýrského přístupu k optimalizačním problémům a kladou si za cíl definovat jednoduše uchopitelný optimalizační algoritmus, jenž by po patřičné automatizaci mohl sloužit účelům běžné inženýrské praxe.
|
|
|
Poradce při nákupech
Kocourek, Jakub ; Bartík, Vladimír (oponent) ; Kolář, Dušan (vedoucí práce)
Tato práce se zabývá problematikou nalezení nejkratší cesty v obchodu pro zvolený nákup. Jsou zde popsány technologie pro tvorbu www stránek. Pro procházení stavového prostoru jsou uvedeny algoritmy k nalezení nejkratší cesty mezi dvěma body a k řešení problému obchodního cestujícího. Dále je uveden návrh a implementace aplikace se všemi použitými technologiemi (PHP, Nette, MySQL, JS, JQuery) za použití Dijkstrova algoritmu pro nalezení nejkratší cesty a genetického algoritmu pro řešení problému obchodního cestujícího.
|
|
|
Grafické animace metod řešení úloh
Macek, Jiří ; Jurka, Pavel (oponent) ; Zbořil, František (vedoucí práce)
Pro automatizované řešení problémů výpočetní technikou se používají různé implementace umělé inteligence. Tato práce se zabývá některými typickými metodami, popisuje jejich vlastnosti, porovnává je a uvádí možný způsob algoritmizace a implementace. Cílem je vytvoření aplikace, která názorným způsobem demonstruje na vybraných úlohách metody jejich řešení.
|
|
|
Optimalizační metody pro knihovnu SIMLIB/C++
Chlebík, Jakub ; Janoušek, Vladimír (oponent) ; Peringer, Petr (vedoucí práce)
Práce se věnuje metodám optimalizace parametrů simulačních modelů. Seznamuje se základy matematické optimalizace a jejím využitím v operačním výzkumu. Dále navrhuje rozšíření knihovny SIMLIB/C++ modulem pro optimalizační metody. Několik vybraných metod teoreticky popisuje, implementuje v jazyce C++, demonstruje jejich použití na několika příkladech a zhodnocuje jejich úspěšnost.
|
|
|
Informační systém pro školy s automatickou tvorbou rozvrhů
Švadlenka, Jiří ; Jurka, Pavel (oponent) ; Chmelař, Petr (vedoucí práce)
Tato práce se věnuje použitím informačního systému pro správu školní agendy. Školy jsou nuceny spravovat velké množství informací a to nejenom o svých studentech. Samotná problematika je velmi rozsáhlá a různorodá. Proto jsou uvedeny nejběžnější typy dat a požadavků škol na provoz školního informačního systému. Součástí školního informačního systému je systém pro automatické generování rozvrhů. Nejdříve jsou definovány základní pojmy z oblasti rozvrhování, na které navazují metody a algoritmy pro řešení problému vytvoření školních rozvrhů. Školní rozvrhování je problém naplánování výuky, za určitých omezujících podmínek. Dále se práce věnuje návrhu školního informačního systému, organizování dat v nich a řešením problémů při jeho návrhu. Navrhovaný informační systém klade důraz na jednoduchou rozšiřitelnost a širokou možnost využití. V této části práce je také uveden navrhovaný algoritmus pro řešení definovaného školního rozvrhování.
|
|
| |
|
|
Metodika aplikace testu obvodu založená na identifikaci testovatelných bloků
Herrman, Tomáš ; Plíva, Zdeněk (oponent) ; Racek, Stanislav (oponent) ; Kotásek, Zdeněk (vedoucí práce)
Dizertační práce se zabývá analýzou číslicových obvodů popsaných na úrovni meziregistrových přenosů. Je v ní zahrnuta pouze problematika související s testovatelností obvodových datových cest, řadičem ovládajícím tok dat těmito cestami se nezabývá. Stěžejní částí práce je návrh konceptu testovatelného bloku (TB), pomocí něhož se obvod rozdělí na části, jež jsou plně testovatelné přes jejich vstupy a výstupy, přes takzvané hraniční registry bloku nebo primární vstupy/výstupy. Přínosem nové metodiky je také redukce počtu registrů v řetězci scan, do něhož jsou zařazeny pouze hraniční registry. Segmentací obvodu dosáhneme také zjednodušení generování testu rozdělením tohoto problému na více menších částí. Navržená metodika pro identifikaci TB v číslicovém obvodu využívá dvou vybraných evolučních algoritmů operujících na formálním modelu obvodu na úrovni RT.
|
|
|
Evolutionary Design of Ultrasound Treatment Plans
Masárová, Mária ; Sekanina, Lukáš (oponent) ; Jaroš, Jiří (vedoucí práce)
The use of focused ultrasound helps save and facilitate human lives, as it can be used to treat epilepsy, destroy cancer cells and stop internal bleeding in a non-invasive way, which is a more acceptable and safer solution for humans. Given that human safety and health is a priority in the treatment of serious diseases, this work deals with the comparison of different evolutionary algorithms and their use in the design of evolutionary ultrasound treatment plans. Two types of media are used in this work, namely homogeneous medium and heterogeneous medium. When evaluating algorithms, we focus on efficiency with respect to the size of the population, number of fitness function evaluations and computational time. In a homogeneous medium, CMA-ES proved to be the best algorithm, which was able to find the optimal solution with a 100% coverage of the target area for a rotated grain of rice within 20 seconds. However, the heterogeneous medium is a much more complex problem, mainly due to the skull, which reflects and absorbs much of the ultrasound. Here, the SA algorithm proved to be the best, finding the result with a 23% coverage of the target area in the first test scenario. The calculation time took about 1 hour and 18 minutes, which means that time is a very prohibitive factor.
|
|
|
Klasifikace dokumentů podle tématu
Marek, Tomáš ; Škoda, Petr (oponent) ; Otrusina, Lubomír (vedoucí práce)
Tato práce se zabývá problematikou klasifikace textových dokumentů, a to především metodami klasifikace textu. Hlavním cílem této práce je rozebrat dva algoritmy pro klasifikaci dokumentů, implementovat je a následně porovnat. Byl zvoleny algoritmy Bayesovského klasifikátoru a klasifikátoru založeného na metodě support vector machines (SVM), které jsou v této práci podrobně analyzovány a popsány. Jedním z cílů této práce bylo optimálně vytvořit a vybrat příznaky, které by co nejvíce napomohly klasifikaci textu. V závěru práce je provedeno množství testů, ukazujících účinnost obou klasifikátorů za různých podmínek.
|
host ::
RSS.