Optimalizace trasy závodu - aplikace simulovaného žíhání – Josef Šůma
Josef Šůma
Bakalářská práce
Optimalizace trasy závodu - aplikace simulovaného žíhání
Race route optimization - application of simulated annealing
Anotace:
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 …víceAbstract:
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 …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 19. 7. 2021
Obhajoba závěrečné práce
- Vedoucí: Mgr. Čeněk Jirsák
Citační záznam
Jak správně citovat práci
Šůma, Josef. Optimalizace trasy závodu - aplikace simulovaného žíhání. Liberec, 2021. bakalářská práce (Bc.). Technická univerzita v Liberci. Fakulta přírodovědně-humanitní a pedagogická
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Technická univerzita v Liberci, Fakulta přírodovědně-humanitní a pedagogickáTechnická univerzita v Liberci
Fakulta přírodovědně-humanitní a pedagogickáBakalářský studijní program / obor:
Matematika / matematika - tělesná výchova
Práce na příbuzné téma
-
Ant Colony Optimization Algorithm for Vehicle Routing Problem
Jan Vargovský -
Matice sazeb pro problém obchodního cestujícího
Richard Jonáš -
3D problém obchodního cestujícího - heuristiky a metaheuristiky
Vojtěch Vávra -
Problém obchodního cestujícího
Filip Kožený -
Algoritmy pro problém obchodního cestujícího
Kateřina SÁŇKOVÁ -
Automatický převod lokací na matici sazeb pro problém obchodního cestujícího
Matyáš Elicer -
Problém obchodního cestujícího
Jan Řezníček -
Problém obchodního cestujícího s velkým počtem měst
Lukáš Kukula
Název
Vložil
Vloženo
Práva