|
|
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.
|
|
| |
|
|
The Use of Artificial Intelligence for Optimization of Production
Svoboda, Radovan ; Martinec, Petr (oponent) ; Dostál, Petr (vedoucí práce)
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 (oponent) ; Kozumplík, Jiří (vedoucí práce)
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.
|
|
|
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.
|
|
|
Moderní trendy v oboru počítačová fyzika
SURYNEK, Radek
Diplomová práce nabízí přehled základních moderních metod, které mohou být využity v oblasti počítačové fyziky. Jedná se konkrétně o paralelní výpočty, neuronové sítě, genetické algoritmy a fuzzy logiku. V každé kapitole je uveden teoretický popis metody, zjednodušené matematické vyjádření, návrhy technické realizace a stručně jsou zmíněny i konkrétní aplikace. Text je doplněn řadou jednoduchých příkladů. Závěr práce shrnuje získané poznatky a nastiňuje budoucí vývoj.
|
|
| |
|
| |
host ::
RSS.