Název: Pokročilé metody globální optimalizace
Překlad názvu: The global optimalization methods
Autoři: Dudová, Aneta ; Kozumplík, Jiří (oponent) ; Mézl, Martin (vedoucí práce)
Typ dokumentu: Bakalářské práce
Rok: 2013
Jazyk: cze
Nakladatel: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií
Abstrakt: [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.
Klíčová slova: 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ů; 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)

Instituce: Vysoké učení technické v Brně (web)
Informace o dostupnosti dokumentu: Plný text je dostupný v Digitální knihovně VUT.
Původní záznam: http://hdl.handle.net/11012/26410

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-578570


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Vysoké učení technické v Brně
Vysokoškolské kvalifikační práce > Bakalářské práce