|
|
Job Scheduling in Logistic Warehouses
Povoda, Lukáš ; Uher, Václav (oponent) ; Karásek, Jan (vedoucí práce)
The main aim of this thesis is flow shop and job shop scheduling problem in logistics warehouses. Managing and scheduling works is currently often problem. There is no simple solution due to complexity of this problem. This problem must be resolved because of a lack efficiency of work with a higher load such as during the christmas holidays. This paper describes the methods used to solve this problem focusing mainly on the use of search algorithms, evolutionary algorithms, specifically grammar guided genetic programming. This paper describes the problem of job shop scheduling on a simple theoretical example. The implemented algorithm for solving this problem was subjected to tests inspired on data from real warehouse, as well as synthetically created tests with more jobs and a greater number of workers. Synthetic tests were generated randomly. All tests were therefore run several times and the results were averaged. In conclusion of this work are presented the results of the algorithm and the optimum parameter settings for different sizes of problems and requirements for the solution. Genetic algorithm has been extended to calculate fitness of individuals with regard to number of collisions, extended to use priority rules during run of evolution, and some parts of algorithm was parallelized.
|
|
| |
|
|
Simulační model svozu odpadu pro Network Simulator 3
Kolaja, Lukáš ; Mlýnek, Petr (oponent) ; Fujdiak, Radek (vedoucí práce)
Cílem této diplomové práce je vytvořit aplikaci pro optimalizaci trasy inteligentního svozu odpadu, který spadá do technologií chytrých měst. Nejdříve byla popsána problematika chytrých měst s následným zaměřením na svoz odpadu. V práci je popsáno reálné nasazení systému pro inteligentní svoz odpadu za použití bezdrátové senzorické sítě a také byl vytvořen vlastní komunikační model pro monitorování a svoz odpadu. Dále je také popsána teorie grafů a s tím spojené genetické algoritmy vhodné právě pro optimalizaci trasy svozu odpadu. Na tomto základě byla vytvořena aplikace napsaná v jazyce C/C++, která pomocí genetického algoritmu počítá optimální trasu v daném grafu, který reprezentuje mapu oblasti svozu. Vstupními daty do aplikace je vektorový obrázek ohodnoceného grafu ve formátu SVG.
|
|
|
Evoluční algoritmy
Bortel, Martin ; Karásek, Jan (oponent) ; Burget, Radim (vedoucí práce)
Práce se zabývá principy a základními vlastnostmi Evolučních a Genetických algoritmů. Jsou zde rozebrány operátory mutace, křížení a selekce a možnosti ukončení algoritmu. Uvedeny jsou příklady využití evolučních a genetických algoritmů v praxi. Využití technologií PHP&MySQL a Google Maps API k optimalizaci distribuční trasy, je důležitým bodem práce.
|
|
|
PIFA Antenna design for GSM band
Kollár, Marcel ; Čapek, Miloslav (oponent) ; Kadlec, Petr (vedoucí práce)
The main topic of this diploma thesis is a design of the PIFA antenna working in GSM bands. In the beginning there is a brief analysis of planar antennas. The thesis describes PIFA antenna and the techniques for minimization of dimensions of the antenna. Essential part of the thesis is dedicated to multicriterial optimalizaton of the antenna shape. The genetic algorithm programmed in the MATLAB enviroment cooperates with a full-wave solver CST to obrain desired impedance matching of the antenna its radiationt paterns. Also dimensions of the antenna can be minimized using the optimization procedure. Final part of the thesis compares measured data of the optimalized antenna with results obtained in CST Microwave Studio.
|
|
|
Určení směru pohledu
Bastl, Petr ; Číp, Pavel (oponent) ; Richter, Miloslav (vedoucí práce)
Tato práce se zabývá problematikou sledování oka a určování směru a místa pohledu. Je uveden přehled metod pro určování směru pohledu. Pro vlastní realizaci je vybrána a navržena metoda přímého zjišťování směru pohledu pomocí jedné kamery a umožňující volný pohyb hlavy uživatele. Jsou popsány algoritmy pro zpracování a popis obrazu. Střed zorničky je určován genetickým algoritmem hledajícím elipsu. Dále jsou navrženy postupy kalibrace měřicího zařízení. Práce dále řeší problematiku určení polohy oka směru jeho pohledu. Nakonec je uvedeno srovnání přesnosti s podobnými projekty.
|
|
|
Rozpoznávání emocí v česky psaných textech
Červenec, Radek ; Smékal, Zdeněk (oponent) ; Burget, Radim (vedoucí práce)
Díky rozvoji informačních a komunikačních technologií v posledních letech došlo k velkému nárůstu množství informací, které denně vznikají ve formě elektronických dokumentů. Třídění a zpracování informací se stalo pro člověka velmi obtížné, a proto vzrůstá obliba systémů automatického dolování znalostí z textu. Zajímavou podoblastí jsou systémy pro analýzu sentimentu a automatického rozpoznání emocí v textech, které mají potencionálně široké uplatnění. V rámci této práce byl navržen a implementován systém využívající technik dolování znalostí z textu za účelem rozpoznávání emocí v česky psaných textech a bylo provedeno zhodnocení jeho úspěšnosti. Protože je systém postaven převážně na metodě strojového učení, byla navrhnuta a vytvořena trénovací množina, která byla posléze použita k vytvoření modelu klasifikátoru pomocí algoritmu podpůrných vektorů (SVM). Pro potřeby zpřesnění výsledků klasifikace textových dokumentů do předem definovaných emočních tříd, jsou do systému integrovány další prvky, jako např.: lexikální databáze, lemmatizátor a odvozený slovník klíčových slov. Součástí práce je také zhodnocení několika přístupů ke klasifikaci s různými modifikacemi navrženého systému.
|
|
| |
|
|
Genetické algoritmy
Miček, David ; Pohl, Jan (oponent) ; Honzík, Petr (vedoucí práce)
Obsahem práce je seznámení se s problematikou genetických algoritmů. V práci je rozebrána teorie složitosti úloh a na ni navazující teoretické základy genetických algoritmů. Následuje podrobné rozebrání tří řešených úloh - úloha obchodního cestujícího, problém baťohu a vývoj herního algoritmu pro hru piškvorky pomocí evolučních algoritmů. Důraz byl kladen na herní algoritmus pro piškvorky. Výsledky prvních dvou úloh byly srovnány s gradientními optimalizačními metodami. V případě piškvorek proběhlo testování srovnáním s algoritmy dostupnými na internetu.
|
|
|
Automobilová anténa pro mobilní komunikaci
Porč, Jan ; Láčík, Jaroslav (oponent) ; Pokorný, Michal (vedoucí práce)
Tato práce se zabývá návrhem zapuštěné diskové planární antény vhodné k použití ve vozidlech. Pro každé z pásem GSM900 a GSM1800 používané v České republice byla navrhnuta samostatná anténa. Jako simulátor elektromagnetického pole byl použit program IE3D. Pro zlepšení teoretických výsledků byla vytvořena optimalizace v programu MATLAB. Jako optimalizační metoda byly zvoleny genetické algoritmy.
|
host ::
RSS.