Original title:
Aplikace pro generování školních rozvrhů
Translated title:
Application for Generating of School Schedules
Authors:
Fiala, Jan ; Horáček, Jan (referee) ; Rozman, Jaroslav (advisor) Document type: Bachelor's theses
Year:
2012
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[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.
Keywords:
constraints; generic algorithm; heuristic methods; JAVA; scheduling; school timetable; XML; genetický algoritmus; heuristické metody; JAVA; omezující podmínky; rozvrhování; XML; školní rozvrh
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/55161