dc.contributor.advisor |
Rak, Josef |
|
dc.contributor.author |
Lokvenc, Jan
|
|
dc.date.accessioned |
2018-06-14T05:57:55Z |
|
dc.date.available |
2018-06-14T05:57:55Z |
|
dc.date.issued |
2018 |
|
dc.date.submitted |
2018-05-18 |
|
dc.identifier |
Univerzitní knihovna (studovna) |
|
dc.identifier.uri |
https://hdl.handle.net/10195/70571 |
|
dc.description.abstract |
Tato 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.format |
51 s. |
|
dc.language.iso |
cze |
|
dc.publisher |
Univerzita Pardubice |
cze |
dc.rights |
Bez omezení |
|
dc.subject |
teorie grafů |
cze |
dc.subject |
Problém obchodního cestujícího |
cze |
dc.subject |
celočíselné programování |
cze |
dc.subject |
optimalizace |
cze |
dc.subject |
branch and bound |
cze |
dc.subject |
heuristika |
cze |
dc.subject |
Gurobi optimizer |
cze |
dc.subject |
graph theory |
eng |
dc.subject |
Travelling salesman problem |
eng |
dc.subject |
integer programing |
eng |
dc.subject |
optimalization |
eng |
dc.subject |
branch and bound |
eng |
dc.subject |
heuristics |
eng |
dc.subject |
Gurobi optimizer |
eng |
dc.title |
Problém obchodního cestujícího |
cze |
dc.title.alternative |
Travelling salesman problem |
eng |
dc.type |
diplomová práce |
cze |
dc.contributor.referee |
Pozdílková, Alena |
|
dc.date.accepted |
2018-06-13 |
|
dc.description.abstract-translated |
This 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.department |
Fakulta elektrotechniky a informatiky |
cze |
dc.thesis.degree-discipline |
Informační technologie |
cze |
dc.thesis.degree-name |
Ing. |
|
dc.thesis.degree-grantor |
Univerzita Pardubice. Fakulta elektrotechniky a informatiky |
cze |
dc.identifier.signature |
D38279 |
|
dc.thesis.degree-program |
Informační technologie |
cze |
dc.description.defence |
Problé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.identifier.stag |
36269 |
|
dc.description.grade |
Dokončená práce s úspěšnou obhajobou |
cze |