Evoluční algoritmy při řešení problému obchodního cestujícího
Loading...
Date
Authors
Jurčík, Lukáš
ORCID
Advisor
Referee
Mark
B
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta podnikatelská
Abstract
Diplomová práce se zabývá problematikou evolučních algoritmů na problému obchodního cestujícího (TSP). V první části jsou uvedeny teoretické základy z teorie grafů a složitosti algoritmů. Následuje část věnující se vybraným optimalizačním metodám. Cílem práce je vytvořit aplikaci, která řeší problém TSP s použitím evolučních algoritmů.
This diploma thesis deals with evolutionary algorithms used for travelling salesman problem (TSP). In the first section, there are theoretical foundations of a graph theory and computational complexity theory. Next section contains a description of chosen optimization algorithms. The aim of the diploma thesis is to implement an application that solve TSP using evolutionary algorithms.
This diploma thesis deals with evolutionary algorithms used for travelling salesman problem (TSP). In the first section, there are theoretical foundations of a graph theory and computational complexity theory. Next section contains a description of chosen optimization algorithms. The aim of the diploma thesis is to implement an application that solve TSP using evolutionary algorithms.
Description
Keywords
Problém obchodního cestujícího, evoluční algoritmy, Matlab, Hamiltonovská kružnice, optimalizace mravenčí kolonií, kukaččí algoritmus, Random Search, Exhaustive Search, hladové vyhledávání, horolezecký algoritmus, teorie složitosti, NP-úplné problémy., Travelling Salesman Problem, evolutionary algorithms, Matlab, Hamiltonian Cycle, Ant Colony Optimization, Cuckoo Search, Random Search, Exhaustive Search, Greedy Search, Hill Climbing, Computational complexity theory, NP-complete problems.
Citation
JURČÍK, L. Evoluční algoritmy při řešení problému obchodního cestujícího [online]. Brno: Vysoké učení technické v Brně. Fakulta podnikatelská. 2014.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Informační management
Comittee
prof. Ing. Petr Dostál, CSc. (předseda)
doc. RNDr. Jiří Kropáč, CSc. (místopředseda)
Ing. Jiří Kříž, Ph.D. (člen)
Ing. Lenka Širáňová, Ph.D. (člen)
Ing. Rostislav Tesař (člen)
Date of acceptance
2014-06-13
Defence
otázky vedoucího práce - Odpovězeno
otázky oponenta práce - Odpovězeno
doc. Kropáč - Graf obchodního cestujícího? - Odpovězeno
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení