改进遗传算法求解走班制下的排课问题
Solution to Course-Timetabling Problem of Mobile Learning System Based on Improved Genetic Algorithm作者机构:福州大学数学与计算机科学学院福州350116
出 版 物:《计算机工程与应用》 (Computer Engineering and Applications)
年 卷 期:2019年第55卷第6期
页 面:218-224页
学科分类:12[管理学] 120202[管理学-企业管理(含:财务管理、市场营销、人力资源管理)] 1202[管理学-工商管理] 08[工学] 081203[工学-计算机应用技术] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:福建省产学合作重大项目(No.2016H6010) 福建省自然科学基金(No.2015J01420) 福建省引导性基金项目(No.2016Y0060) 福建省卫生教育联合攻关计划项目(No.WKJ2016-2-26)
摘 要:针对新高考政策背景下课程安排的问题,分析了走班制制度下排课的特点,结合现实中学校的资源条件以及学生和教师对课程安排的偏好,设计了有针对性的生成可行解方法和适应度函数,克服了传统遗传算法无法适用于走班制下排课的问题。使用改进后的遗传算法分别对走班课程和非走班课程进行排课,其中对于走班课程,将每个年级的班级分为若干个组,同一个组中的所有相同课程安排在相同的时间。实验结果证明了该算法可以得到合理的排课方案。