Pokročilé metody globální optimalizace
Loading...
Date
Authors
Dudová, Aneta
ORCID
Advisor
Referee
Mark
C
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií
Abstract
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.
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.
Description
Keywords
Problém obchodního cestujícího, globální optimalizace, globální extrémy, evoluční algoritmy, teorie grafů, hamiltonovská kružnice, genetické algoritmy, křížení, mutace, selekce, heuristické algoritmy, optimalizace pomocí mravenčí kolonie, Traveling salesman problem (TSP), global optimization, global extreme, evolution algorithm, graph theory, Hamiltonian circle, genetic algorithm, crossover, mutation, selecting, heuristic algorithm, ant colony optimization (ACO)
Citation
DUDOVÁ, A. Pokročilé metody globální optimalizace [online]. Brno: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií. 2013.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Biomedicínská technika a bioinformatika
Comittee
doc. Ing. Jiří Kozumplík, CSc. (předseda)
doc. Ing. Radovan Jiřík, Ph.D. (místopředseda)
doc. Ing. Jana Kolářová, Ph.D. (člen)
MUDr. Eva Závodná, Ph.D. (člen)
MUDr. Kateřina Fialová (člen)
Date of acceptance
2013-06-19
Defence
Studentka prezentovala výsledky své práce a komise byla seznámena s posudky. Studentka obhájila bakalářskou práci s výhradami a odpověděla na otázky předsedy a členů komise.
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení