Závěrečná práce: Jan Novák, učo 409754: Algoritmus pro generování rozvrhu orientačního běhu
Bakalářská práce
Algoritmus pro generování rozvrhu orientačního běhu
Algorithm for Generating Schedule of Orientation Run
Anotace
Cílem práce je navrhnout algoritmus umožňující generování rozvrhu orientačního běhu pro Český svaz orientačních sportů. Tento algoritmus prototypově implementovat a implementaci poskytnout k otestování expertům na orientační běhy.
Abstract
The aim of this bachelor thesis is to design an algorithm for generating a schedule of an orienteering run for Český svaz orientačních sportů. Programme a prototype implementation of this algorithm and provide this implementation to the experts in orienteering runs for testing.
Zadání práce
Cílem práce je navrhnout algoritmus pro organizaci orientačních běhů pořádaných Českým svazem orientačních sportů. Součástí řešení bude analýza možných algoritmů, komunikace s experty na organizaci orientačních běhů a experiment nad skutečnými daty. Experiment bude vyžadovat prototypovou implementaci vybraného algoritmu. Ta bude následně spuštěna nad ukázkovými daty ze skutečného orientačního běhu. Implementace prototypu bude využívat programovací jazyk Java verze 8.
19. 5. 2015 09:13, RNDr. Filip Nguyen, učo 208428
- Zadáno/změněno 10. 2. 2016 17:07, Helena Kryštofová
- Záznam založen 8. 4. 2015 14:53, RNDr. Ing. Lucie Pekárková, učo 60555
- Zveřejnit od 18. 5. 2015 09:21, Alena Dvořáková
- Práce převzata 18. 5. 2015 09:21, Alena Dvořáková
Přílohy
experimentInputData.txt
source_codes.rar
experimentResults.csv
BPv1.5.jar
Literatura
- HROMKOVIČ, Juraj. Algorithmics for hard problems : introduction to combinatorial optimization, randomization, approximation, and heuristics. 2nd ed. Berlin: Springer, 2003, xii, 544. ISBN 3540441344.
Práce na příbuzné téma
Seznam prací, které mají shodná klíčová slova.
-
Lokální prohledavání pro problémy rozvrhování
Mgr. Václav Chlumský, učo 172971 -
Heuristika pro výchozí nastavení správce paměti Shenandoah
Mgr. Jan Blizňák, učo 325348 -
Heuristika pro výchozí nastavení správce paměti Shenandoah
Mgr. Jan Blizňák, učo 325348 -
Univerzitní rozvrhování pomocí celočíselného programování
Mgr. Jakub Mareček, učo 98770 -
Time management projektových manažerů ve vybrané společnosti
Mgr. Eva Maršalová -
Optimalizace rozmístění nádob na separovaný sběr odpadu v Blansku
Mgr. Jan Kopecký -
Webový simulátor Turingova stroje
Mgr. Stanislav Straka -
Informační systém neziskových a rozpočtových organizací
Bc. David Vrzalík




