Original title: Srovnání algoritmů při řešení problému obchodního cestujícího
Translated title: The Comparison of the Algorithms for the Solution of Travel Sales Problem
Authors: Kopřiva, Jan ; Všetička, Martin (referee) ; Dostál, Petr (advisor)
Document type: Master’s theses
Year: 2009
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta podnikatelská
Abstract: [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).
Keywords: 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; 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

Institution: Brno University of Technology (web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library.
Original record: http://hdl.handle.net/11012/4355

Permalink: http://www.nusl.cz/ntk/nusl-222126


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Master’s theses