|
|
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 Use of Artificial Intelligence for Optimization of Production
Svoboda, Radovan ; Martinec, Petr (referee) ; Dostál, Petr (advisor)
This paper deals with the problem of optimization of a production plan by using genetic algorithms. It contains a brief overview of the principles behind genetic algorithms in scope of evolutionary algorithms and artificial intelligence in general. It also takes a closer look on the challenge of production planning and control and all activities connected to it. This is followed by description of the modification of genetic algorithms that needed to be done in order to implement it into a computer program, which is used to create and optimize the production plan, and is a result to the issue that this paper deals with. Incorporated is detailed escription of principles and functions of the program, that it offers to its users.
|
|
|
Evolutionary Algorithms
Szöllösi, Tomáš ; Mézl, Martin (referee) ; Kozumplík, Jiří (advisor)
The task of this thesis was focused on comparison selected evolutionary algorithms for their success and computing needs. The paper discussed the basic principles and concepts of evolutionary algorithms used for optimization problems. Author programmed selected evolutionary algorithms and subsequently tasted on various test functions with exactly the given input conditions. Finally the algorithms were compared and evaluated the results obtained for different settings.
|
|
|
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.
|
|
|
Modern trends in the area of computer physics
SURYNEK, Radek
The theme of the thesis is to make a list few fundamental modern methods which can be used in computerized physics. The thesis describes parallel computing, neural networks,genetic algorithms, fuzzy logic. Every chapter include theoretical description, simplified mathematical expression, proposals of technical solution. Applications are briefly mentioned here too. The printed matter is completed with a few simple examples. The closing part of the thesis acquired information about these methods and outlines their future development.
|
|
|
Slučování dat a evoluční optimalizace dotazu pro sofistikované vyhledávání
Húsek, Dušan ; Keyhanipour, A. ; Krömer, P. ; Moshiri, B. ; Owais, S. ; Snášel, V.
An innovative meta-search engine named WebFusion has been presented. The search system learns the expertness of every particular underlying search engine in a certain category based on the users' preferences according to an analysis of click-through behavior. In addition, an intelligent reranking method based on ordered weighted averaging (OWA) was introduced. The re-ranking method was used to fuse the results' scores of the underlying search engines. Independently, a progressive application of evolutionary computing to optimize Boolean search queries in crisp and fuzzy information retrieval systems was investigated, evaluated in laboratory environment and presented. In this paper we describe proposed incorporation of these two innovative recent methods founding an advanced Internet search application.
|
|
| |
guest ::
