Název:
Tvorba rozvrhů pomocí genetických algoritmů
Překlad názvu:
Creating Timetables Using Genetic Algorithms
Autoři:
Horký, Aleš ; Matoušek, Jiří (oponent) ; Minařík, Miloš (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 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.
Klíčová slova:
c++; dvoufázový algoritmus; genetický algoritmus; hybridní algoritmus; tvorba rozvrhů; umělá inteligence; základní škola; artificial intelligence; c++; genetic algorithms; hybrid algorithm; primary school; timetable scheduling; two-phase algorithm
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/52897