Porovnání vybraných variant simulovaného žíhání na problému obchodního cestujícího

Zahálka, Nicholas

Publikace:
Porovnání vybraných variant simulovaného žíhání na problému obchodního cestujícího

Diplomová práceopen access

dc.contributor.advisor	Merta, Jan
dc.contributor.author	Zahálka, Nicholas
dc.contributor.referee	Rak, Josef
dc.date.accepted	2025-06-11
dc.date.accessioned	2025-07-07T07:31:38Z
dc.date.issued	2025
dc.date.submitted	2025-05-20
dc.description.abstract	Cílem práce bude porovnat různé varianty simulovaného žíhání na problému obchodního cestujícího. V teoretické části student popíše optimalizační problém obchodního cestujícího a problematiku simulovaného žíhání a jeho různých variant. V praktické části poté porovná vybrané varianty (případně navrhne a přidá vlastní variantu simulovaného žíhání). Student navrhne a provede experimenty a nakonec vyhodnotí jejich výsledky.	cze
dc.description.abstract-translated	The aim of this work will be to compare different variants of simulated annealing on the business traveller problem. In the theoretical part, the student will describe the optimization problem of the business traveller and the problem of simulated annealing and its different variants. In the practical part, he/she will then compare the selected variants (or propose and add his/her own variant of simulated annealing). The student will design and conduct experiments and finally evaluate the results.	eng
dc.description.defence	Prezentace se zabývá využitím různých variant simulovaného žíhání aplikovaných na problém obchodního cestujícího. Student uplatnil poznatky z matematiky: teorie grafů a optimalizace. Práce je dle vedoucího práce napsaná přehledně, srozumitelně a kapitoly na sebe logicky navazují. Typografická úroveň práce je na kvalitní úrovni. Student výborně prezentoval výsledky své diplomové práce a reagoval na dotazy vedoucího, oponenta i členů komise pro státní závěrečné zkoušky. Komise SZZ navrhuje diplomovou práci na Studentskou cenu rektora II. stupně v souladu s čl. 4 odst. 1 písm. b) Stipendijního řádu Univerzity Pardubice.	cze
dc.description.department	Fakulta elektrotechniky a informatiky	cze
dc.description.grade	Dokončená práce s úspěšnou obhajobou	cze
dc.format	92 s.
dc.identifier.stag	49771
dc.identifier.uri	https://hdl.handle.net/10195/84980
dc.language.iso	cze
dc.publisher	Univerzita Pardubice	cze
dc.rights	Bez omezení
dc.subject	simulované žíhání	cze
dc.subject	varianty simulovaného žíhání	cze
dc.subject	optimalizační problém	cze
dc.subject	optimalizační metody	cze
dc.subject	simulated annealing	eng
dc.subject	simulated annealing variants	eng
dc.subject	optimization problem	eng
dc.subject	optimization methods	eng
dc.thesis.degree-discipline	Informační technologie	cze
dc.thesis.degree-grantor	Univerzita Pardubice. Fakulta elektrotechniky a informatiky	cze
dc.thesis.degree-name	Ing.
dc.thesis.degree-program	Informační technologie	cze
dc.title	Porovnání vybraných variant simulovaného žíhání na problému obchodního cestujícího	cze
dc.title.alternative	Comparison of selected variants of simulated annealing on the traveling salesman problem	eng
dc.type	diplomová práce	cze
dspace.entity.type	Publication