Original title: Pokročilé metody globální optimalizace
Translated title: The global optimalization methods
Authors: Dudová, Aneta ; Kozumplík, Jiří (referee) ; Mézl, Martin (advisor)
Document type: Bachelor's theses
Year: 2013
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií
Abstract: [cze] [eng]
Tato bakalářská práce se věnuje pokročilým metodám globální optimalizace a hlavně problematice obchodního cestujícího. Zaměřuje se na popis tohoto problému a na jeho různé možnosti řešení, mezi které patří teorie grafů, heuristické algoritmy, evoluční algoritmy, v nich především genetické algoritmy a optimalizace pomocí mravenčí kolonie. V závěru je implementace zmíněných metod a provedené testování na různých datových souborech těchto algoritmů, které řeší přibližně problém obchodního cestujícího. This bachelor work is dedicated to advanced methods of global optimization, and especially problem traveling salesman. It focuses on the description of the problem and its various options, including graph theory, heuristic algorithms, evolutionary algorithms, in which mainly genetic algorithms and optimization by ant colonies. In conclusion, the implementation of these methods and performed testing on different data sets of algorithms that approximately solve the traveling salesman problem.
Keywords: ant colony optimization (ACO); crossover; evolution algorithm; genetic algorithm; global extreme; global optimization; graph theory; Hamiltonian circle; heuristic algorithm; mutation; selecting; Traveling salesman problem (TSP); evoluční algoritmy; genetické algoritmy; globální extrémy; globální optimalizace; hamiltonovská kružnice; heuristické algoritmy; křížení; mutace; optimalizace pomocí mravenčí kolonie; Problém obchodního cestujícího; selekce; teorie grafů

Institution: Brno University of Technology (web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library.
Original record: http://hdl.handle.net/11012/26410

Permalink: http://www.nusl.cz/ntk/nusl-578570


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Bachelor's theses