Digitální knihovna UPCE přechází na novou verzi. Omluvte prosím případné komplikace. / The UPCE Digital Library is migrating to a new version. We apologize for any inconvenience.

Publikace:
Problém obchodního cestujícího

Diplomová práceopen access
Zobrazit minimální záznam
dc.contributor.advisorRak, Josef
dc.contributor.authorLokvenc, Jan
dc.contributor.refereePozdílková, Alena
dc.date.accepted2018-06-13
dc.date.accessioned2018-06-14T05:57:55Z
dc.date.available2018-06-14T05:57:55Z
dc.date.issued2018
dc.date.submitted2018-05-18
dc.description.abstractTato práce se zabývá principy řešení optimalizační úlohy známé jako Problém obchodního cestujícího. První část je teoretickým úvodem do problematiky vázané na teorii složitosti a optimalizace. Dále je uveden popis principu užití a implementace metody větví a mezí, vybraných heuristických postupů a optimalizačního nástroje Gurobi optimizer.cze
dc.description.abstract-translatedThis thesis deals with various solving principles of optimization problem known as the travelling salesman problem. The first part is a theoretical introduction to the problem related to the theory of complexity and optimization. It also describes the principles of using and implementing the branch and bound method, selected heuristics and the optimization tool Gurobi optimizer.eng
dc.description.defenceProblém obchodního cestujícího je optimalizační problém, matematicky vyjadřující a zobecňující úlohu nalezení nejkratší možné cesty procházející všemi zadanými body na mapě. V teorii grafů zní úkol: V daném ohodnoceném úplném grafu najděte nejkratší Hamiltonovskou kružnici. Problém je, že s rostoucím počtem měst počet možných cest velice rychle narůstá. Proto se požívají heuristické metody. Cílem práce bude rešerše těchto metod, návrh a vypracování aplikace pro nalezení minimální Hamiltonovské kružnice. Diplomant vytvořil teoretickou část, popisující danou problematiku, vysvětlil používané metody včetně ilustrativních příkladů. Dále popsal vytvořenou aplikaci, včetně použitých návrhových vzorů, a přiložil uživatelskou dokumentaci, včetně srovnání výsledků jednotlivých algoritmů. Programová část je funkční. Práce byla zkontrolována v systému IS STAG a byla vyhodnocena jako původní. Nejedná se o plagiát.cze
dc.description.departmentFakulta elektrotechniky a informatikycze
dc.description.gradeDokončená práce s úspěšnou obhajoboucze
dc.format51 s.
dc.identifierUniverzitní knihovna (studovna)
dc.identifier.signatureD38279
dc.identifier.stag36269
dc.identifier.urihttps://hdl.handle.net/10195/70571
dc.language.isocze
dc.publisherUniverzita Pardubicecze
dc.rightsBez omezení
dc.subjectteorie grafůcze
dc.subjectProblém obchodního cestujícíhocze
dc.subjectceločíselné programovánícze
dc.subjectoptimalizacecze
dc.subjectbranch and boundcze
dc.subjectheuristikacze
dc.subjectGurobi optimizercze
dc.subjectgraph theoryeng
dc.subjectTravelling salesman problemeng
dc.subjectinteger programingeng
dc.subjectoptimalizationeng
dc.subjectbranch and boundeng
dc.subjectheuristicseng
dc.subjectGurobi optimizereng
dc.thesis.degree-disciplineInformační technologiecze
dc.thesis.degree-grantorUniverzita Pardubice. Fakulta elektrotechniky a informatikycze
dc.thesis.degree-nameIng.
dc.thesis.degree-programInformační technologiecze
dc.titleProblém obchodního cestujícíhocze
dc.title.alternativeTravelling salesman problemeng
dc.typediplomová prácecze
dspace.entity.typePublication

Soubory

Původní svazek

Nyní se zobrazuje 1 - 4 z 4
Náhled
Název:
LokvencJ_ProblemObchodniho_JR_2018.zip
Velikost:
1.76 MB
Formát:
Unknown data format
Popis:
Plný text práce
Plný text práce (1.76 MB)
Náhled
Název:
LokvencJ_ProblemObchodniho_JR_2018.pdf
Velikost:
1.59 MB
Formát:
Adobe Portable Document Format
Popis:
Plný text práce
Plný text práce (1.59 MB)
Náhled
Název:
PosudekVedouci_LokvencJ_ProblemObchodnihoC_2018.pdf
Velikost:
63.38 KB
Formát:
Adobe Portable Document Format
Popis:
Posudek vedoucího práce
Posudek vedoucího práce (63.38 KB)
Náhled
Název:
PosudekOponent_PozdilkovaA_ProblemObchodnihoCestujiciho_JL_2018.docx
Velikost:
29.9 KB
Formát:
Microsoft Word XML
Popis:
Posudek oponenta práce
Posudek oponenta práce (29.9 KB)

Kolekce

Diplomové práce / Theses KST FEI (Ing.)
Vysokoškolské kvalifikační práce / Theses, dissertations, etc.