Název: Srovnání algoritmů při řešení problému obchodního cestujícího
Překlad názvu: The Comparison of the Algorithms for the Solution of Travel Sales Problem
Autoři: Kopřiva, Jan ; Všetička, Martin (oponent) ; Dostál, Petr (vedoucí práce)
Typ dokumentu: Diplomové práce
Rok: 2009
Jazyk: cze
Nakladatel: Vysoké učení technické v Brně. Fakulta podnikatelská
Abstrakt: [cze] [eng]
Diplomová práce se zabývá inovací v modulu logistiky informačního systému ERP. Principem inovace je implementace heuristických algoritmů řešících problém obchodního cestujícího (TSP). Pro analýzu a testy zmíněných algoritmů je využit softwarový nástroj MATLAB. Východiskem práce je porovnání vybraných algoritmů s ohledem na ekonomické faktory řešení (přesnost řešení, rychlost výpočtu a paměťovou náročnost). The Master Thesis deals with logistic module innovation of information system ERP. The principle of innovation is based on implementation of heuristic algorithms which solve Travel Salesman Problems (TSP). The software MATLAB is used for analysis and tests of these algorithms. The goal of Master Thesis is the comparison of selections algorithm, which are suitable for economic purposes (accuracy of solution, speed of calculation and memory demands).
Klíčová slova: algoritmus Ant Colony; algoritmus Backtracking; algoritmus Genetic search; algoritmus Greedy; algoritmus Hill climbing; algoritmus Particle swarms; algoritmus Random search; algoritmus Simultal anheling; algoritmus Tabu search; alogritmus Exhause search; deterministický a nedeterministický algoritmus; N-těžké problémy; NP-úplné problémy; orientovaný a neorientovaný graf; P-těžké problémy; polynomialní složitost; Problém obchodního cestujícího; software MATLAB; Turingův stroj; časová a prostorová složitost problému; algorithm Ant Colony algorithm; algorithm Backtracking; algorithm Exhause search; algorithm Random search; algorithm Simultal anheling; algorithm Tabu search; algoritm Greedy; algoritm Particle swarms; alogrithm Hill climbing; deterministic and nondeterministic algorithm; directed and undirected graph; Genetic algorithm; N-hard; NP-complete problem; P-hard; polynomial time; software MATLAB; time and space complexity; Travel salesman problem; Turing machine

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/4355

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-222126


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