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

Simple item page
but.committeeIng. 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)cs
but.jazykčeština (Czech)
but.programEkonomika a managementcs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorDostál, Petrcs
dc.contributor.authorKopřiva, Jancs
dc.contributor.refereeVšetička, Martincs
dc.date.created2009cs
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).cs
dc.description.abstractThe 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).en
dc.description.markCcs
dc.identifier.citationKOPŘ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.cs
dc.identifier.other23246cs
dc.identifier.urihttp://hdl.handle.net/11012/4355
dc.language.isocscs
dc.publisherVysoké učení technické v Brně. Fakulta podnikatelskács
dc.rightsStandardní licenční smlouva - přístup k plnému textu bez omezenícs
dc.subjectProblém obchodního cestujícíhocs
dc.subjectTuringův strojcs
dc.subjectčasová a prostorová složitost problémucs
dc.subjectpolynomialní složitostcs
dc.subjectdeterministický a nedeterministický algoritmuscs
dc.subjectorientovaný a neorientovaný grafcs
dc.subjectsoftware MATLABcs
dc.subjectP-těžké problémycs
dc.subjectN-těžké problémycs
dc.subjectNP-úplné problémycs
dc.subjectalgoritmus Hill climbingcs
dc.subjectalgoritmus Tabu searchcs
dc.subjectalogritmus Exhause searchcs
dc.subjectalgoritmus Random searchcs
dc.subjectalgoritmus Greedycs
dc.subjectalgoritmus Backtrackingcs
dc.subjectalgoritmus Simultal anhelingcs
dc.subjectalgoritmus Genetic searchcs
dc.subjectalgoritmus Ant Colonycs
dc.subjectalgoritmus Particle swarmscs
dc.subjectTravel salesman problemen
dc.subjectTuring machineen
dc.subjecttime and space complexityen
dc.subjectpolynomial timeen
dc.subjectdeterministic and nondeterministic algorithmen
dc.subjectdirected and undirected graphen
dc.subjectsoftware MATLABen
dc.subjectP-harden
dc.subjectN-harden
dc.subjectNP-complete problemen
dc.subjectalogrithm Hill climbingen
dc.subjectalgorithm Tabu searchen
dc.subjectalgorithm Exhause searchen
dc.subjectalgorithm Random searchen
dc.subjectalgoritm Greedyen
dc.subjectalgorithm Backtrackingen
dc.subjectalgorithm Simultal anhelingen
dc.subjectGenetic algorithmen
dc.subjectalgorithm Ant Colony algorithmen
dc.subjectalgoritm Particle swarmsen
dc.titleSrovnání algoritmů při řešení problému obchodního cestujícíhocs
dc.title.alternativeThe Comparison of the Algorithms for the Solution of Travel Sales Problemen
dc.typeTextcs
dc.type.drivermasterThesisen
dc.type.evskpdiplomová prácecs
dcterms.dateAccepted2009-06-05cs
dcterms.modified2009-06-11-15:07:49cs
eprints.affiliatedInstitution.facultyFakulta podnikatelskács
sync.item.dbid23246en
sync.item.dbtypeZPen
sync.item.insts2025.03.26 15:50:43en
sync.item.modts2025.01.17 13:22:08en
thesis.disciplineŘízení a ekonomika podnikucs
thesis.grantorVysoké učení technické v Brně. Fakulta podnikatelská. Ústav managementucs
thesis.levelInženýrskýcs
thesis.nameIng.cs
Files
Original bundle
Now showing 1 - 3 of 3
Thumbnail Image
Name:
final-thesis.pdf
Size:
5.2 MB
Format:
Adobe Portable Document Format
Description:
final-thesis.pdf
Download
Thumbnail Image
Name:
appendix-1.zip
Size:
311.7 KB
Format:
zip
Description:
appendix-1.zip
Download
Thumbnail Image
Name:
review_23246.html
Size:
3.72 KB
Format:
Hypertext Markup Language
Description:
file review_23246.html
Download
Collections
2009