|
Optimization of Aircraft Tracker Parameters
Samek, Michal ; Vlk, Jan (oponent) ; Smrž, Pavel (vedoucí práce)
This Master's thesis deals with a configuration optimization of an aircraft surveillance system, which is being used in the air traffic control. We survey commonly used methodology for a performance evaluation of such surveillance systems and review relevant algorithms for target tracking. Three optimization approaches are explored. The first solution attempts to identify parameters of employed filtering algorithms by using the Expectation-Maximisation algorithm to find corresponding maximum likelihood estimates. The second approach employs a simple distribution fitting to the available measured and reference data. Evolution strategies are examined as the third option. Experimental evaluation shows that the third approach is the most suitable for the problem in hand.
|
|
High-Level Object Oriented Genetic Programming in Logistic Warehouse Optimization
Karásek, Jan ; Rakús,, Martin (oponent) ; Cvrk, Lubomír (oponent) ; Burget, Radim (vedoucí práce)
This work is focused on the work-flow optimization in logistic warehouses and distribution centers. The main aim is to optimize process planning, scheduling, and dispatching. The problem is quite accented in recent years. The problem is of NP hard class of problems and where is very computationally demanding to find an optimal solution. The main motivation for solving this problem is to fill the gap between the new optimization methods developed by researchers in academic world and the methods used in business world. The core of the optimization algorithm is built on the genetic programming driven by the context-free grammar. The main contribution of the thesis is a) to propose a new optimization algorithm which respects the makespan, the utilization, and the congestions of aisles which may occur, b) to analyze historical operational data from warehouse and to develop the set of benchmarks which could serve as the reference baseline results for further research, and c) to try outperform the baseline results set by the skilled and trained operational manager of the one of the biggest warehouses in the middle Europe.
|
|
Design and Optimization of Electromagnetic Band Gap Structures
Kovács, Peter ; Škvor,, Zbyněk (oponent) ; Dědková, Jarmila (oponent) ; Lukeš, Zbyněk (vedoucí práce)
The thesis deals with the design and optimization of periodic structures for surface waves suppression on electrically dense dielectric substrates. The design of such structures is rather complicated due to the large factor of uncertainty how the electromagnetic band gap (EBG) properties change depending on the unit cell geometry. Without a proper approach, the design of EBGs is based on trial-and-error. In this thesis, the basic theory of electromagnetic wave propagation in metamaterials is presented first. Second, the correct dispersion diagram computation in the selected full-wave software tools is discussed. The main attention is turned then to the automated design and optimization of EBG structures using different global evolutionary algorithms. The practical exploitation of the developed technique is demonstrated on design examples of reduced-size and dual-band EBGs, periodic structures with simultaneous electromagnetic band gap and artificial magnetic conductor (AMC) properties and periodic structures acting as superstrates. The last chapter of the thesis is devoted to the experimental verification of computer models.
|
|
Evoluční algoritmy
Haupt, Daniel ; Polách, Petr (oponent) ; Honzík, Petr (vedoucí práce)
První část práce je teoretická a zabývá se optimalizací a evolučními algoritmy, které jsou používány k řešení složitých optimalizačních problémů. Konkrétně jsou popsány algoritmy diferenciální evoluce, genetický algoritmus, simulované žíhání a deterministický neevoluční algoritmus zakázané prohledávání. Dále je diskutována problematika testování optimalizačních algoritmů pomocí tzv. galerii testovacích funkcí a testování pomocí srovnání výsledků algoritmů při řešení problému obchodního cestujícího. Ve druhé části práce jsou všechny uvedené algoritmy testovány na 11 testovacích funkcích a na třech modelech rozmístění měst v problému obchodního cestujícího. Nejprve jsou algoritmy srovnávány s možností neomezeného přístupu k účelové funkci a dále s omezenou možností přístupu k účelové funkci. Veškerá data jsou statisticky a graficky zpracována. Jednotlivé algoritmy jsou seřazeny dle úspěšnosti.
|
| |
|
Aplikace evolučních algoritmů při hodnocení dodavatelů firmy
Karásek, Jan ; Burget, Radim (oponent) ; Dostál, Petr (vedoucí práce)
Diplomová práce se zabývá procesem ohodnocení a výběru dodavatele v podnikatelské sféře. Na tuto oblast je v současné době kladen stále větší důraz, neboť zajišťování firemních zdrojů se stává výraznou součástí strategického rozhodování podniku. V práci je analyzována problematika výběru dodavatelů a jsou rozebrány nejpoužívanější metody pro určení vhodných dodavatelů. Cílem práce je návrh vlastního programu pro řešení ohodnocení a výběru dodavatelů pomocí evolučních metod, resp. evolučních algoritmů. Součástí práce je tedy zmapování teoretických možností evolučních algoritmů, jejich nasazení na problematiku výběru dodavatele a vlastní implementace programu pro řešení daného úkolu.
|
|
Implementace vlnkové transformace v jazyku C++
Valouch, Lukáš ; Hasmanda, Martin (oponent) ; Beneš, Radek (vedoucí práce)
Cílem diplomové práce je implementace algoritmu vlnkové transformace pro následné využití při redukci šumu. Samotné potlačování šumu je zaměřeno k zlepšování vypovídající schopnosti sonografických (ultrazvukových) obrazů v medicíně. Využilo se u něj metody prahování detailních koeficientů jednotlivých úrovní mnohaměřítkové analýzy. Při hledání nejvhodnějších prahů se nevycházelo z žádného z běžných postupů pro odhad těchto hladin. Návrh alternativního pojetí vychází ze základního empirického přístupu, kdy jsou jednotlivé prahy optimalizovány za pomoci evolučních algoritmů. S tímto zalgoritmizováným postupem se však projevují problémy objektivního vyhodnocení úspěšnosti redukce šumu. Program za tímto účelem využívá obecně používaných parametrů: střední kvadratickou chybu celého obrazu, strmost jasových změn na zvolené hraně, relativní kontrast dvou dostatečně jasově rozdílných bodů a směrodatnou odchylku jednolité plochy. Popsané teoretické poznatky jsou využity v naprogramované aplikaci DTWT. Ta realizuje víceúrovňovou dekompozici a zpětnou rekonstrukci diskrétní vlnkovou transformací s diskrétním časem, prahování detailních koeficientů a výsledné ohodnocení provedeného potlačení šumu. Tento vyvinutý nástroj lze využít samostatně pro redukci šumu. Pro naše účely byl ale upraven tak, aby se spouštěl prostřednictvím komponenty pro evoluční optimalizaci parametrů (Optimize Parameters) v navrženém scénáři v programu RapidMiner. V optimalizačním procesu využívala tato komponenta jako fitness funk¬ci předané ohodnocení od programu DTWT. Nejvhodnější prahy byly separátně vyhledávány pro tři rodiny vlnek – Daubeschies, Symlety a Coiflety. Evoluční algoritmus vybral u všech tří rodin měkký práh. Ten je ve srovnání s tvrdým prahem pro potlačování šumu vhodnější, ale má tendenci více rozmazávat hrany. Navržená metoda vyhodnotila ve většině případů lepší úspěšnost redukce šumu u vlnkové transformace s vyhledáním prahů evolučními algoritmy, než u běžně používaných filtrů. Při vizuálním porovnání již ale vnášela vlnková transformace do obrazu mírné znehodnocující artefakty. Jedná se vždy o kompromis mezi největším potlačením šumu a zároveň největším zachováním užitečné obrazové informace. Vyhodnotit objektivně toto dilema není jednoduché a záleží vždy na subjektivním pohledu, v případě sonografických snímků pohledu ošetřujícího lékaře.
|
|
Optimization techniques in inventory management
Němečková, Zita
Tato bakalářská práce mapuje problematiku řízení zásob se zaměřením na optimalizační techniky a jejich využití v této oblasti. Na základě dat získaných od skutečné firmy práce popisuje praktické využití optimalizačního algoritmu. Obsahuje zhodnocení výsledků získaných z aplikace, která je implementována jako součást bakalářské práce.
|
|
Přírodou inspirované prohledávací algoritmy a jejich aplikace
Neruda, Roman
V příspěvku popisujeme základní principy evolučních algoritmů a genetického prohledávání prostorů parametrů. Jsou vysvětleny přístupy genetických algoritmů, evolučních strategií, evolučního programování, genetického programování, rojové algoritmy, a neuroevoluce. Publikováno ve sborníku Analýza dat 2013. Statistické metody pro technologii a výzkum. Pardubice : TriloByte Statistical Software, 2013, s. 69-80. ISSN 1805-6903. Předneseno jako zvaná přednáška na konferenci Analýza dat 2013.
|
|
Generování dat pomocí modulu LM Reverse-Miner
Stluka, Jakub ; Šimůnek, Milan (vedoucí práce) ; Kliegr, Tomáš (oponent)
Evolučním algoritmům je v posledních letech věnována velká pozornost, za tu dobu našly využití v široké škále oblastí, také dobývání znalostí z databází je již mnoho let velmi poptávaným produktem mnoha komerčních firem, a právě tyto dvě oblasti práce kombinuje. Předmětem je testování možností nového modulu Reverse-Miner, který slouží pro generování dat se skrytými vlastnostmi pomocí evolučních algoritmů, přitom využívá další moduly systému LISp-Miner, který je běžně používán pro dobývání znalostí z databází. Hlavní cíl představuje vygenerování dvou databází modulem tak, aby odpovídaly přesně stanoveným požadavkům, v práci jsou stanoveny i vedlejší cíle v podobě pochopení dané problematiky, která je důležitá pro následující modelování. Výsledkem praktické části práce jsou krom dvou úspěšně vygenerovaných databází i popsané kroky, metody a techniky, kterými se k těmto databázím došlo. Ze zkušeností z modelování a řešení vzniklých problémů jsou poté vyvozeny obecná doporučení na přípravu dat modulem Reverse-Miner. Předešlé výstupy navíc doplňují závěry analýzy využívaných technických prostředků při generování a návrhy několika možných rozšíření do budoucna.
|