Back to search
Vysoké učení technické v Brně. Fakulta podnikatelská
Srovnání algoritmů při řešení problému obchodního cestujícího
Abstract
dc:description.abstractDiplomová 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).
Degree
thesis:*- Level thesis:degree_level
- Inženýrský
- Discipline thesis:degree_discipline
- Řízení a ekonomika podniku
- Grantor dc:publisher
- Vysoké učení technické v Brně. Fakulta podnikatelská
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Kopřiva, Jan
- Advisor dc:contributor.advisor
-
- Dostál, Petr
- Committee members dc:contributor.committeemember
-
- Všetička, Martin
- 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)
Subjects
dc:subject × 39- 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
- 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
Rights
dc:rights- Statement dc:rights
-
- Standardní licenční smlouva - přístup k plnému textu bez omezení
- Language dc:language.iso
- cs, čeština (Czech)
Identifiers
dc:identifier.*- Dc Identifier 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.
- Dc Identifier Other
- 23246