|
Optimization of Aircraft Tracker Parameters
Samek, Michal ; Vlk, Jan (referee) ; Smrž, Pavel (advisor)
Diplomová práce se zabývá optimalizací systému pro sledování letadel, využívaného pro řízení letového provozu. Je popsána metodika vyhodnocování přesnosti sledovacího systému a přehled relevantních algoritmů pro sledování objektů. Dále jsou navrženy tři přístupy k řešení problému. První se pokouší identifikovat parametry filtrovacích algoritmů pomocí algoritmu Expectation-Maximisation, implementací metody maximální věrohodnosti. Druhý přístup je založen na prostých odhadech parametrů normálního rozložení z naměřených a referenčních dat. Nakonec je zkoumána možnost řešení pomocí optimalizačního algoritmu Evoluční strategie. Závěrečné vyhodnocení ukazuje, že třetí přístup je pro daný problém nejvhodnější.
|
|
High-Level Object Oriented Genetic Programming in Logistic Warehouse Optimization
Karásek, Jan ; Rakús,, Martin (referee) ; Cvrk, Lubomír (referee) ; Burget, Radim (advisor)
Disertační práce je zaměřena na optimalizaci průběhu pracovních operací v logistických skladech a distribučních centrech. Hlavním cílem je optimalizovat procesy plánování, rozvrhování a odbavování. Jelikož jde o problém patřící do třídy složitosti NP-težký, je výpočetně velmi náročné nalézt optimální řešení. Motivací pro řešení této práce je vyplnění pomyslné mezery mezi metodami zkoumanými na vědecké a akademické půdě a metodami používanými v produkčních komerčních prostředích. Jádro optimalizačního algoritmu je založeno na základě genetického programování řízeného bezkontextovou gramatikou. Hlavním přínosem této práce je a) navrhnout nový optimalizační algoritmus, který respektuje následující optimalizační podmínky: celkový čas zpracování, využití zdrojů, a zahlcení skladových uliček, které může nastat během zpracování úkolů, b) analyzovat historická data z provozu skladu a vyvinout sadu testovacích příkladů, které mohou sloužit jako referenční výsledky pro další výzkum, a dále c) pokusit se předčit stanovené referenční výsledky dosažené kvalifikovaným a trénovaným operačním manažerem jednoho z největších skladů ve střední Evropě.
|
|
Design and Optimization of Electromagnetic Band Gap Structures
Kovács, Peter ; Škvor,, Zbyněk (referee) ; Dědková, Jarmila (referee) ; Lukeš, Zbyněk (advisor)
Dizertační práce pojednává o návrhu a optimalizaci periodických struktur s elektromagnetickým zádržným pásmem (EBG – electromagnetic band gap) pro potlačení povrchových vln šířících se na elektricky tlustých dielektrických substrátech. Nepředvídatelné chování elektromagnetických vlastností těchto struktur v závislosti na parametrech elementární buňky činí jejích syntézi značně komplikovanou. Bez patřičného postupu je návrh EBG struktur metodou pokusu a omylu. V první části práce jsou shrnuty základní poznatky o šíření elektromagnetických vln v tzv. metamateriálech. Následně je diskutován správný způsob výpočtu disperzního diagramu ve vybraných komerčních programech. Jádrem dizertace je automatizovaný návrh a optimalizace EBG struktur využitím různých globálních optimalizačních algoritmů. Praktický význam vypracované metodiky je předveden na návrhových příkladech periodických struktur s redukovanými rozměry, dvoupásmovými EBG vlastnostmi, simultánním EBG a AMC (artificial magnetic conductor – umělý magnetický vodič) chováním a tzv. superstrátu. Poslední kapitola je věnována experimentálnímu ověření počítačových modelů.
|
|
Evolutionary algorithms
Haupt, Daniel ; Polách, Petr (referee) ; Honzík, Petr (advisor)
The first part of this work deals with the optimization and evolutionary algorithms which are used as a tool to solve complex optimization problems. The discussed algorithms are Differential Evolution, Genetic Algorithm, Simulated Annealing and deterministic non-evolutionary algorithm Taboo Search.. Consequently the discussion is held on the issue of testing the optimization algorithms through the use of the test function gallery and comparison solution all algorithms on Travelling salesman problem. In the second part of this work all above mentioned optimization algorithms are tested on 11 test functions and on three models of placement cities in Travelling salesman problem. Firstly, the experiments are carried out with unlimited number of accesses to the fitness function and secondly with limited number of accesses to the fitness function. All the data are processed statistically and graphically.
|
| |
|
The Application of Evaluation Algorithm for the Rating of Suppliers of the Firm
Karásek, Jan ; Burget, Radim (referee) ; Dostál, Petr (advisor)
The aim of this diploma thesis is refer to the supplier evaluation and selection process in business sphere. On the business sphere is putted emphasis because securing of company sources are more and more important parts of strategic decision making. In this paper is analyzed supplier selection problem and are analyzed most common methods to determine the best supplier. The goal of this paper is proposal of own program solution of evaluation and supplier selection build on evolution methods, specifically evolution algorithms. The part of this thesis is map of theoretical possibilities of evolution algorithms and implementation of program for solving supplier selection problem.
|
|
Implementation of wavelet transform in C++
Valouch, Lukáš ; Hasmanda, Martin (referee) ; Beneš, Radek (advisor)
The aim of this thesis is implementation of wavelet transform algorithm for noise reduction. The noise reduction itself is focused on improving informative capabilities of sonographic (ultrasound) images in medicine. For this purpose, thresholding of detailed coefficients on individual levels of multiresolution analysis was used. Common procedures were not used for searching for the most suitable thresholds of those levels. The alternative concept's design is based on fundamental empirical approach, where the individual thresholds are optimised by evolution algorithms. However, with this algorithmic procedure, more problems manifest regarding the objective evaluation of the success of noise reduction. Because of this, the program uses commonly used parameters such as mean square error of the whole image, linear slope edge approximation, relative contrast of two differently bright and distinct points and the standard deviation of compact surface. Described theoretical knowledge is used in developed application DTWT. It executes multilevel decomposition and reversed reconstruction by discrete time wavelet transform, thresholding of detailed coefficients and final evaluation of performed noise reduction. The developed tool can be used separately to reduce noise. For our purposes, it has been modified in way, that it executed through the component for evolutionary optimization of parameters (Optimize Parameters) in created scenario in RapidMiner program. In the optimization process, this component used evaluation received from DTWT program as fitness function. Optimal thresholds were sought separately for three wavelet families - Daubeschies, Symmlets and Coiflets. The evolution algorithm chose soft threshold for all three wavelet families. In comparison to hard threshold, it is more suitable for noise reduction, but it has tendencies to blur the edges more. The devised method had in most cases greater evaluated success of noise reduction with wavelet transform with threshold search done by evolution algorithms, than commonly used filters. In visual comparison however the wavelet transform introduced some minor depreciating artefacts into the image. It is always about compromise between noise reduction and maximal preservation of image information. Objectively evaluating this dilemma is not easy and is always dependant on subjective viewpoint which in case of sonographic images is that of the attending physician.
|
|
Optimization techniques in inventory management
Němečková, Zita
This Bachelor's thesis explores the area of inventory management with focus on optimization techniques and their use in the area. Based on data provided by a real company, it describes the practical uses of the evolutionary algorithm. It contains an evaluation of the results obtained from the application that was implemented as a part of the thesis.
|
|
Nature inspired search algorithms and their applications
Neruda, Roman
Basic principles of evolutionary algorithms and genetic search of parameter spaces are described in this paper. We explain the approaches common for genetic algorithms, evolutionary strategies, evolutionary programming, genetic programming, swarm algorithms, and neuroevolution. Published in proceedings Analýza dat 2013. Statistické metody pro technologii a výzkum. Pardubice : TriloByte Statistical Software, 2013, p. 69-80. ISSN 1805-6903. Presented as invited talk at the conference Analýza dat 2013.
|
|
Generating data using the LM Reverse-Miner
Stluka, Jakub ; Šimůnek, Milan (advisor) ; Kliegr, Tomáš (referee)
In past years, great attention has been paid to evolutionary algorithms and they have been utilized in wide range of industries including data mining field, which nowadays presents a highly demanded product for many commercial institutions. Both mentioned topics are combined in this work. Main thesis subject is testing of new Reverse-Miner module, which can generate data with hidden properties using evolutionary algorithms while using also other modules of LISp-Miner system, commonly used for the purposes of data mining. Main goal lies in generation of two databases by the module in such way so they would meet explicitly set requirements. Other goals are also set within the thesis in the form of understanding the domain necessary for subsequent modeling. The result of the practical part of the thesis is represented not only by two successfully generated databases, but also by description of steps, methods and techniques used. The common recommendations for data preparation by module Reverse-Miner are later summarized, based on experience with modeling. Previous thesis outputs are furthermore contemplating the conclusion of analysis of technical means used for generation and they also provide several suggestions for possible future extensions.
|