Original title:
Tvorba rozvrhů pomocí genetických algoritmů
Translated title:
Creating Timetables Using Genetic Algorithms
Authors:
Horký, Aleš ; Matoušek, Jiří (referee) ; Minařík, Miloš (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 bakalářská práce obsahuje návrh a implementaci dvoufázového genetického algoritmu určeného pro tvorbu rozvrhů na základních školách. Algoritmus je vytvořen tak, aby bez snížení obecnosti výpočtu co nejvíce zredukoval stavový prostor řešeného problému. Implementovaný program v jazyce C++ je použitelný pro tvorbu rozvrhů na menších a středních školách.
This bachelor thesis contains design and implementation of two-phase genetic algorithm intended for creating timetable schedules at primary schools. The algorithm is designed for maximum reduction of state space of solved problem without decrease of its universality. The implementated program in C++ language is applicable for creating timetable schedules at small and medium sized schools.
Keywords:
artificial intelligence; c++; genetic algorithms; hybrid algorithm; primary school; timetable scheduling; two-phase algorithm; c++; dvoufázový algoritmus; genetický algoritmus; hybridní algoritmus; tvorba rozvrhů; umělá inteligence; základní škola
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/52897