Název:
Aplikace pro generování školních rozvrhů
Překlad názvu:
Application for Generating of School Schedules
Autoři:
Fiala, Jan ; Horáček, Jan (oponent) ; Rozman, Jaroslav (vedoucí práce) Typ dokumentu: Bakalářské práce
Rok:
2012
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [cze][eng]
Tato práce se zabývá problémem generování školních rozvrhů. Řešení je založené na třech různých heuristických algoritmech (horolezecký algoritmus, simulované žíhání, genetický algoritmus) a je celé implementováno v jazyce Java. Přináší srovnání implementovaných heuristických algoritmů včetně popisu jejich výhod a nevýhod.
This work deals with problem of generating school schedules. The solution is based on three heuristic algorithms (hill-climbing, simulated annealing, genetic algorithm) and is fully implemented in JAVA. It provides a comparison of implemented heuristic algorithms including description of their pros and cons.
Klíčová slova:
genetický algoritmus; heuristické metody; JAVA; omezující podmínky; rozvrhování; XML; školní rozvrh; constraints; generic algorithm; heuristic methods; JAVA; scheduling; school timetable; XML
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: http://hdl.handle.net/11012/55161