高校智能排课系统算法的研究与实现

Research and Realization of University Timetable System Algorithm

研究高校智能排课优化问题,由于在资源的有限的条件下满足教学的有序性,使高校自动排课成为一个多约束、多目标优化问题。传统排课方法排课效率低、成功率低,导致课程之间冲突率高,无法满足现代高校教务管理要求。为了提高排课效率和排课成功率,提出一种自适应遗传算法的智能排课系统。首先根据教师、学生、教室、课程和课程时间段要求建立一个多约束条件的高校排课数学模型,采用随机可行排课法操作产生可行排课方案,然后利用遗传算法在可行方案中寻找最优排课方案。仿真结果表明,相对于传统排课方法,自适应遗传算法不仅提高了排课效率,而且提高排课的成功率,有效降低课程之间冲突率,并能够解决高校排课难题。

Research university timetable problem.the intelligent automatic course arrangement is a NP complete problem,and the traditional methods are of low efficiency and high conflict rate,and unable to meet the requirements of modern college educational administration management.In order to improve the efficiency and success rate,this paper put forward an improved genetic algorithm of intelligent arrangement system.First of all,according to the teachers and students,classrooms,courses and required course times,the algorithm made a multi-objective and constraint conditions of university curriculum model,then produced feasible solutions for timetabling randomly.Then genetic algorithm was used to find the optimal curriculum plan in the feasible solutions.Simulation results show that,compared with traditional methods,the improved genetic algorithm quickens the curriculum speed,improves the efficiency,enhancse the success rate,and reduces course of conflict rate,and can solve university timetable problem very well.