Órarend generálás közoktatási intézmények részére
A dolgozat célja a tanrend, időbeosztás előállításra ismert algoritmusok tanulmányozása és elemezése, illetve egy megoldás implementálása a magyar közoktatási rendszer sajátosságait támogatva. A tanrend generálás feladatának NP-teljessége már régóta ismert probléma. A feltételek és megszorítások sokfélesége, komplexitása és nem utolsó sorban sokasága pedig a problématér exponenciális növekedéséhez vezet, így az összes lehetséges beosztás előállítása és megvizsgálása nem nyújt a gyakorlatban is alkalmazható megoldást a problémára. Helyette a feladat mesterséges intelligenciával történő megoldásának több változata is ismert, mint a Monte-Carlo algoritmus szimulált hűtéssel vagy a genetikus algoritmusok.
A dolgozat részeként megvalósítandó egy asztali vagy webes alkalmazás, amely a magyarországi közoktatási rendszer sajátosságait is figyelembe véve (tanári időbeosztás, óra-terem párosítás, csoportbontás, stb.) alkalmas általános- és középiskolák számára órarend generálásra. Az implementáció a hallgató által választott nyelven történhet.
Források: