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-224447


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