Evoluční algoritmy při řešení problému obchodního cestujícího

Loading...
Thumbnail Image
Date
ORCID
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.
Description
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 Smolíková, 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í
DOI
Collections
Citace PRO