Srovnání algoritmů při řešení problému obchodního cestujícího

Autor:	Kopřiva, Jan
Jazyk:	čeština
Rok vydání:	2009
Předmět:	NP-úplné problémy software MATLAB algorithm Tabu search directed and undirected graph polynomial time algorithm Backtracking P-hard Travel salesman problem time and space complexity algoritmus Random search alogritmus Exhause search algoritm Particle swarms algoritmus Backtracking Genetic algorithm polynomialní složitost N-hard Turingův stroj algoritmus Ant Colony deterministic and nondeterministic algorithm algoritm Greedy orientovaný a neorientovaný graf Problém obchodního cestujícího algorithm Simultal anheling alogrithm Hill climbing algoritmus Simultal anheling algoritmus Hill climbing časová a prostorová složitost problému algorithm Exhause search algoritmus Particle swarms algoritmus Genetic search algoritmus Greedy algoritmus Tabu search NP-complete problem algorithm Random search deterministický a nedeterministický algoritmus Turing machine algorithm Ant Colony algorithm N-těžké problémy P-těžké problémy
Druh dokumentu:	masterThesis
Popis:	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).
Databáze:	Networked Digital Library of Theses & Dissertations
Externí odkaz:	http://www.nusl.cz/ntk/nusl-222126 Zobrazit plný text záznamu