Optimalizace trasy závodu - aplikace simulovaného žíhání – Josef Šůma
Josef Šůma
Bachelor's thesis
Optimalizace trasy závodu - aplikace simulovaného žíhání
Race route optimization - application of simulated annealing
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 …moreAbstract:
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 …more
Language used: Czech
Date on which the thesis was submitted / produced: 19. 7. 2021
Thesis defence
- Supervisor: Mgr. Čeněk Jirsák
Citation record
ISO 690-compliant citation record:
ŠŮMA, Josef. \textit{Optimalizace trasy závodu - aplikace simulovaného žíhání}. Online. Bachelor's thesis. Liberec: Technical University of Liberec, Faculty of Science, Humanities and Education. 2021. Available from: https://theses.cz/id/gj50kz/.
The right form of listing the thesis as a source quoted
Šů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á
Full text of thesis
Contents of on-line thesis archive
Published in Theses:- světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Technická univerzita v Liberci, Fakulta přírodovědně-humanitní a pedagogickáTechnical University of Liberec
Faculty of Science, Humanities and EducationBachelor programme / field:
Mathematics / MA-TV
Theses on a related topic
-
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 s časovými okny
Dávid Pavlovič -
Problém obchodního cestujícího
Jan Řezníček
Name
Posted by
Uploaded/Created
Rights