论文部分内容阅读
在高校的教务管理中,排课是既复杂又关键的环节,其本质是将课程、班级在合适的时间段内分配到合适的教室中,涉及到的因素较多,是一个多目标多约束的优化问题,被证实为是一个完全的NP问题,本文针对现有的高校排课系统存在的问题以及我院的实际情况,提出一种基于遗传算法自动排课策略。实验结果表明,该算法能满足排课问题的多重约束条件,能更有效地解决高校排课问题。
In educational administration of colleges and universities, course arranging is a complicated and crucial link. Its essence is to allocate the courses and classes to suitable classrooms in the appropriate time frame, which involves many factors and is a multi-objective and multi-constraint The optimization problem has been proved to be a complete NP problem. In this paper, aiming at the existing problems in the course scheduling system in colleges and universities and the actual situation in our college, this paper proposes an automatic scheduling algorithm based on genetic algorithm. Experimental results show that the algorithm can meet the multiple constraints of scheduling problems and can solve the scheduling problems effectively.