基于遗传算法排课问题模型的研究

Research on the Model of Course Arrangement Based on Genetic Algorithm

排课是教学过程中的重要任务之一,优质的课程表可以提高教师、学生的上课效率。基于此,笔者通过建立硬、软约束模型,设计适应度函数,以及选择、交叉和变异等操作,最后得到最优排课方案。实验结果表明,遗传算法提高了排课算法的运算效率,能够得到更多的最优排课方案。

Arranging courses is one of the important tasks in the teaching process.High quality curriculum can improve the efficiency of teachers and students.Based on this,the author through the establishment of hard and soft constraint model,the design of fitness function,as well as selection,crossover and variation operations,and finally get the optimal scheduling scheme.The experimental results show that the genetic algorithm improves the efficiency of the scheduling algorithm and can get more optimal scheduling schemes.