[01365012]基于遗传算法的自动排课系统的设计与实现

随着学校规模的扩大,排课问题日益突出,鹤壁职业技术学院所使用的青果公司开发的排课软件已远远满足不了需求。因为传统的排课软件,在自动排课前,还需要先对包括合班课在内的很多课程进行手动排课,其次自动排课结束后,还需要根据不同教师的要求对排课结果进行大量的修改,这个过程往往持续很长时间。因此,如何高效地解决排课问题中遇到的种种难题,是一个急待解决的难题。基于遗传算法的自动排课系统针对传统排课系统效率较低等方面的缺点,研究了各种优化算法,设计了时间安排算法和教室安排算法,解决了排课过程中出现的未成熟收敛以及“甩课”等问题。通过实际运行测试,对该排课系统的响应时间和排课结果较满意,在其他教学管理系统的开发和实施上可以进行推广。 基于遗传算法的自动排课系统主要由系统管理模块、信息管理模块、排课模块、查询打印模块、帮助模块五大模块组成。在自动排课模块对排课所需的各种资源信息进行有效性的判断,然后可以根据有效性检查后的信息进行自动排课,使用了优化后的时间安排算法和教室安排算法,利用适应度函数,同时对遗传算子中的选择、交叉、变异三个算子对下一代进行优化,大大提高了排课效率。