改进遗传算法求解走班制下的排课问题
来源：计算机工程与应用杂志2019年第6期北京时间：
作者：陈 璐，王 秀
单位：福州大学 数学与计算机科学学院，福州 350116
摘要：针对新高考政策背景下课程安排的问题，分析了走班制制度下排课的特点，结合现实中学校的资源条件以及学生和教师对课程安排的偏好，设计了有针对性的生成可行解方法和适应度函数，克服了传统遗传算法无法适用于走班制下排课的问题。使用改进后的遗传算法分别对走班课程和非走班课程进行排课，其中对于走班课程，将每个年级的班级分为若干个组，同一个组中的所有相同课程安排在相同的时间。实验结果证明了该算法可以得到合理的排课方案。
关键词：走班制,遗传算法,排课问题,时间表问题,适应度函数
