|
|
Vizualizace adaptivního mravenčího algoritmu
Tichý, Vojtěch ; Kumpán, Pavel (oponent) ; Appel, Martin (vedoucí práce)
Bakalářská práce se zabývala naprogramováním a vytvořením modelu pro edukaci a pochopení fungování optimalizace mravenčí kolonií (ACO – Ant Colony Optimization), která byla upravena tak, aby byla schopna se adaptovat na změnu terénu. Práce byla dále zaměřena na porovnání několika dalších přírodou inspirovaných optimalizačních metod a vytyčení jejich využití v praktických situacích.
|
|
|
Získávání víceúrovňových asociačních pravidel
Nguyenová, Thanh Lam ; Burget, Radek (oponent) ; Bartík, Vladimír (vedoucí práce)
Tato bakalářská práce se zabývá získáváním víceúrovňových asociačních pravidel. Cílem této práce je zaměřit se na dostupné algoritmy pro získávání víceúrovňových asociačních pravidel a implementovat aplikaci s grafickým uživatelským rozhraním, která bude demonstrovat funkčnost těchto algoritmů. Zvoleno bylo pět algoritmů založených na algoritmu Apriori. Pomocí aplikace byly provedeny experimenty s jednotlivými algoritmy a na závěr byly výsledky experimentů porovnány a zhodnoceny.
|
|
|
Mobilní robotická platforma řízená pomocí PLC
Konečný, Michael ; Lang, Stanislav (oponent) ; Matoušek, Radomil (vedoucí práce)
Cílem této diplomové práce bylo vytvoření návrhu konstrukce prototypu mobilní robotické platformy a jeho fyzické zhotovení. Dalším cílem bylo vytvoření řídícího algoritmu a jeho implementace do prototypu. Navíc byla diplomová práce rozšířena o autonomní režim pohybu, algoritmus pro plánování cesty robotu a návrhu uživatelského prostředí. V úvodu práce se nachází popis některých již vytvořených mobilních robotických platforem, prezentace společnosti B&R a teorie potřebná k pochopení všesměrové mobility. V dalších kapitolách jsou pospány návrh a zhotovení konstrukce prototypu s výběrem elektronických komponent a jejich zapojení, implementace algoritmu pro hledání cesty robotu, implementace řídícího algoritmu a návrh, společně s implementací uživatelského prostředí. V závěru diplomové práce jsou popsány možnosti rozšíření projektu do budoucích let.
|
|
|
Analysis and Improvement of Distributed Systems
Kenyeres, Martin ; Sýkora, Jiří (oponent) ; Klučik,, Stanislav (oponent) ; Škorpil, Vladislav (vedoucí práce)
A significant progress in the evolution of the computer systems and their interconnection over the past 70 years has allowed replacing the frequently used centralized architectures with the highly distributed ones, formed by independent entities fulfilling specific functionalities as one user-intransparent unit. This has resulted in an intense scientic interest in distributed algorithms and their frequent implementation into real systems. Especially, distributed algorithms for multi-sensor data fusion, ensuring an enhanced QoS of executed applications, find a wide usage. This doctoral thesis addresses an optimization and an analysis of the distributed systems, namely the distributed consensus-based algorithms for an aggregate function estimation (primarily, my attention is focused on a mean estimation). The first section is concerned with a theoretical background of the distributed systems, their evolution, their architectures, and a comparison with the centralized systems (i.e. their advantages/disadvantages). The second chapter deals with multi-sensor data fusion, its application, the classification of the distributed estimation techniques, their mathematical modeling, and frequently quoted algorithms for distributed averaging (e.g. protocol Push-Sum, Metropolis-Hastings weights, Best Constant weights etc.). The practical part is focused on mechanisms for an optimization of the distributed systems, the proposal of novel algorithms and complements for the distributed systems, their analysis, and comparative studies in terms of such as the convergence rate, the estimation precision, the robustness, the applicability to real systems etc.
|
|
|
Adaptivní číslicová filtrace biologických signálů
Ištok, Martin ; Kozumplík, Jiří (oponent) ; Provazník, Ivo (vedoucí práce)
Hlavním cílem této bakalářské práce je popsat adaptivní číslicovou filtraci a zároveň popsat různé druhy adaptačních algoritmů a adaptivních filtrů. Adaptivní systém je použit pro odstranění síťového rušení ze signálu EKG. Práce obsahuje návrh 4 druhů adaptivních filtrů: prostého adaptivního filtru, jednoduché úzkopásmové adaptivní zádrže, úzkopásmové adaptivní zádrže s číslicovým rezonátorem a úzkopásmové zádrže s adaptivním rezonátorem. Také obsahuje základní experimenty s různým nastavením jejich parametrů, které jsou také vyhodnoceny.
|
|
|
Blind Image Deconvolution in STEM mode of Electron Microscope
Valterová, Eva ; Walek, Petr (oponent) ; Potočňák, Tomáš (vedoucí práce)
Blind image deconvolution is method, which restore the true image and point spread function simultaneously. The goal of this paper is to introduce several methods of blind deconvolution and find the optimal method for reconstruction of the true image and point spread function of images from scanning transmission electron microscope. The alternating minimization algorithm is assumed as the most convenient for blind deconvolution problem. Then it is modified and tested. The proposed algorithm properties are tested on artificially degraded data and the real data from scanning transmission electron microscope. The algorithm efficiency is evaluated by several evaluating criteria. The algorithm limitations are determined and its area of use is specified.
|
|
|
Nové aplikace mravenčích algoritmů
Korgo, Jakub ; Drábek, Vladimír (oponent) ; Bidlo, Michal (vedoucí práce)
Mravenčí algoritmy byly použity na rozličné kombinatorické optimalizační úlohy. Jedna z těchto úloh, která však mravenčími algoritmy řešena nebyla, je návrh přechodových pravidel pro celulární automaty (CA). Což je i úloha, na kterou se zaměřuje tato diplomová práce. Tato práce začíná úvodem do mravenčích algoritmů a přehledem jejich aplikací, po kterém následuje úvod do CA. V další části autor navrhuje způsob, jak zakódovat pravidla CA do grafu, který je použit v mravenčích algoritmech. Poslední část této práce obsahuje aplikaci tohoto kódování pravidel do algoritmů elitist ant system a MAX-MIN ant system. Ta je následována experimentálními výsledky pokusů těchto algoritmů o vytvoření přechodových pravidel pro úlohy CA.
|
|
|
Mravenčí kolonie
Hart, Pavel ; Hynčica, Ondřej (oponent) ; Honzík, Petr (vedoucí práce)
Práce se zabývá rešerší optimalizačních algoritmů a dále pak implementací a porovnáním tří z nich. Jedná se o algoritmus mravenčí kolonie, zakázané prohledávání a simulované žíhání. Implementace algoritmů byla uzpůsobena k řešení problému obchodního cestujícího. U všech zmíněných algoritmů byla zkoumána a zhodnocena jejich časová náročnost a kvalita nalezeného řešení. U algoritmů mravenčí kolonie bylo navíc provedeno zhodnocení vlivu řídicích parametrů na kvalitu nalezeného řešení.
|
|
|
Získávání znalostí z procesních logů
Kluska, Martin ; Burgetová, Ivana (oponent) ; Bartík, Vladimír (vedoucí práce)
Tato práce popisuje metody získávání znalostí o procesu využitím algoritmů z oblasti process miningu. V práci jsou detailně popsané vybrané algoritmy, jejichž cílem je vytvoření modelu procesu na základě analýzy logu událostí. Cílem je navrhnout komponenty, které budou umožňovat importování procesu a provádění následných simulací. Tyto výsledky poté mohou být použity pro krátkodobé plánování.
|
|
|
Hierarchické metody plánování cesty
Gáčová, Veronika ; Šoustek, Petr (oponent) ; Dvořák, Jiří (vedoucí práce)
Diplomová práce se zabývá hierarchickými metodami plánování cesty. Teoretická část je věnována reprezentaci vstupního prostředí mapy a popisu základních algoritmů hledání cesty. Dále je zde uvedena charakteristika hierarchického plánování cesty a popis vybraných hierarchických metod. V praktické části byla ve vytvořeném simulačním prostředí provedena implementace vybraných hierarchických metod a jejich následné srovnání a vyhodnocení pomocí experimentů.
|
host ::
RSS.