dc.contributor	Koucký Miroslav, doc. RNDr. CSc. : 55379
dc.contributor.advisor	Jirsák Čeněk, Mgr. : 63147
dc.contributor.author	Šůma, Josef
dc.date.accessioned	2021-12-23T06:38:35Z
dc.date.available	2021-12-23T06:38:35Z
dc.date.committed	2022-5-1
dc.date.defense	2021-08-30
dc.date.issued	2021-1-8
dc.date.submitted	2021-1-8
dc.date.updated	2021-8-31
dc.degree.level	Bc.
dc.description.abstract	Práce řeší aplikaci algoritmu simulovaného žíhání pro nalezení optimální kružnice v úplném grafu. Motivací pro úlohu je optimalizace trasy závodu Jizerský Qaker. Úkolem závodníků je v omezeném čase 22 hodin zdolat co nejvíce vylosovaných skal. Tyto skály jsou obodovány dle oblasti, ve které se nachází. Vyhrává dvojice, která v tomto časovém úseku jako první nasbírá co nejvíce bodů. Matematicky tato úloha vede k nalezení optimální kružnice v úplném grafu. Optimální v našem případě znamená, že nepřekročí daný čas a má maximální hodnocení.	cs
dc.description.abstract	This thesis uses the application of the simulated annealing method to find an optimal circle in a graph. The motivation for this task is the optimization of the route of the competition Jizerský Qaker. Competitors have to climb on as many selected rocks as possible within a time frame of 22 hours. These rocks are rated according to the area where they lie. The winning team is the team that earns the most points in this time limit. Mathematically this task leads to the finding of an optimal cycle in a graph. An optimal cycle means that the cycle will not exceed the given time limit and will have the most points.	en
dc.description.mark
dc.format	51 s.
dc.format.extent	Žádné
dc.identifier.signature	V 202103382
dc.identifier.uri	https://dspace.tul.cz/handle/15240/161061
dc.language.iso	cs
dc.relation.isbasedon	par[1] V. Černý, Thermodynamical approach to the traveling salesman problem: An effcient simulation algorithm, Journal of Optimization Theory and Applications, 45 (1985), pp. 4151.par par[2] P. Fajgl, O. Simm, and M. Vrkoslav, Jizerské hory: Horolezecký průvodce, NH SAVANA,2009.par par[3] J. Matoušek and J. Nešetřil, Kapitoly z diskrétní matematiky, Karolinum, V Praze, 2010. par par[4] M. S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, Optimization by simulated annealing, SCIENCE, 220 (1983), pp. 671 -680.par
dc.rights	Vysokoškolská závěrečná práce je autorské dílo chráněné dle zákona č. 121/2000 Sb., autorský zákon, ve znění pozdějších předpisů. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem https://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou https://knihovna.tul.cz/document/26	cs
dc.rights	A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act. https://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics https://knihovna.tul.cz/document/26	en
dc.rights.uri	https://knihovna.tul.cz/document/26
dc.rights.uri	https://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf
dc.subject	Simulované žíhání	cs
dc.subject	problém obchodního cestujícího	cs
dc.subject	teorie grafů	cs
dc.subject	diskrétní matematika	cs
dc.subject	simulated annealing	en
dc.subject	Travelling salesman problem	en
dc.subject	Graph theory	en
dc.subject	discrete mathematics	en
dc.title	Optimalizace trasy závodu - aplikace simulovaného žíhání	cs
dc.title	Race route optimization - application of simulated annealing	en
dc.type	bakalářská práce	cs
local.degree.abbreviation	Bakalářský
local.degree.discipline	MA-TV
local.degree.programme	Matematika
local.degree.programmeabbreviation	B1101
local.department.abbreviation	KAP
local.faculty	Fakulta přírodovědně-humanitní a pedagogická	cs
local.faculty.abbreviation	FP
local.identifier.author	P18000282
local.identifier.stag	42380
local.identifier.verbis
local.identifier.verbis	67e6f89f-e6c6-497c-ae9f-636c7bd2d699
local.note.administrators	automat
local.note.secrecy	Povoleno ZverejnitPraci Povoleno ZverejnitPosudky
local.poradovecislo	3382

Optimalizace trasy závodu - aplikace simulovaného žíhání

Files

Original bundle

Collections