host ::
přihlásit
Digitální repozitář
Hledej
Nový záznam
Nápověda
O repozitáři
Hlavní stránka
>
Vysokoškolské kvalifikační práce
>
Diplomové práce
> Evoluční algoritmy při řešení problému obchodního cestujícího
Informace
Soubory
Název:
Evoluční algoritmy při řešení problému obchodního cestujícího
Překlad názvu:
Evolutionary Algorithms for the Solution of Travelling Salesman Problem
Autoři:
Jurčík, Lukáš
;
Budík, Jan
(oponent) ;
Dostál, Petr
(vedoucí práce)
Typ dokumentu:
Diplomové práce
Rok:
2014
Jazyk:
cze
Nakladatel:
Vysoké učení technické v Brně. Fakulta podnikatelská
Abstrakt:
[cze]
[eng]
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.
Klíčová slova:
evoluční algoritmy
;
Exhaustive Search
;
Hamiltonovská kružnice
;
hladové vyhledávání
;
horolezecký algoritmus
;
kukaččí algoritmus
;
Matlab
;
NP-úplné problémy.
;
optimalizace mravenčí kolonií
;
Problém obchodního cestujícího
;
Random Search
;
teorie složitosti
;
Ant Colony Optimization
;
Computational complexity theory
;
Cuckoo Search
;
evolutionary algorithms
;
Exhaustive Search
;
Greedy Search
;
Hamiltonian Cycle
;
Hill Climbing
;
Matlab
;
NP-complete problems.
;
Random Search
;
Travelling Salesman Problem
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/31411
Trvalý odkaz NUŠL:
http://www.nusl.cz/ntk/nusl-574819
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
>
Diplomové práce
Záznam vytvořen dne 2024-04-02, naposledy upraven 2024-04-03.
Podobné záznamy
Není přiložen dokument
Exportovat ve formátu
DC
,
NUŠL
,
RIS
Sdílet