Srovnání algoritmů při řešení problému obchodního cestujícího
Loading...
Date
Authors
Kopřiva, Jan
ORCID
Advisor
Referee
Mark
C
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta podnikatelská
Abstract
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).
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).
Description
Keywords
Problém obchodního cestujícího, Turingův stroj, časová a prostorová složitost problému, polynomialní složitost, deterministický a nedeterministický algoritmus, orientovaný a neorientovaný graf, software MATLAB, P-těžké problémy, N-těžké problémy, NP-úplné problémy, algoritmus Hill climbing, algoritmus Tabu search, alogritmus Exhause search, algoritmus Random search, algoritmus Greedy, algoritmus Backtracking, algoritmus Simultal anheling, algoritmus Genetic search, algoritmus Ant Colony, algoritmus Particle swarms, Travel salesman problem, Turing machine, time and space complexity, polynomial time, deterministic and nondeterministic algorithm, directed and undirected graph, software MATLAB, P-hard, N-hard, NP-complete problem, alogrithm Hill climbing, algorithm Tabu search, algorithm Exhause search, algorithm Random search, algoritm Greedy, algorithm Backtracking, algorithm Simultal anheling, Genetic algorithm, algorithm Ant Colony algorithm, algoritm Particle swarms
Citation
KOPŘIVA, J. Srovnání algoritmů při řešení problému obchodního cestujícího [online]. Brno: Vysoké učení technické v Brně. Fakulta podnikatelská. 2009.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Řízení a ekonomika podniku
Comittee
Ing. František Bednář (předseda)
prof. Ing. Petr Dostál, CSc. (místopředseda)
prof. Ing. Tomáš Meluzín, Ph.D. (člen)
Ing. Vladimíra Bayerová, Ph.D. (člen)
Ing. Martin Slezák (člen)
Date of acceptance
2009-06-05
Defence
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení