改进遗传算法求解走班制下的排课问题  

Solution to Course-Timetabling Problem of Mobile Learning System Based on Improved Genetic Algorithm

作　　者：陈璐 王秀[1] CHEN Lu;WANG Xiu(College of Mathematics and Computer Science,Fuzhou University,Fuzhou 350116,China)

机构地区：[1]福州大学数学与计算机科学学院,福州350116

出　　处：《计算机工程与应用》2019年第6期218-224,共7页Computer Engineering and Applications

基　　金：福建省产学合作重大项目(No.2016H6010);福建省自然科学基金(No.2015J01420);福建省引导性基金项目(No.2016Y0060);福建省卫生教育联合攻关计划项目(No.WKJ2016-2-26)

摘　　要：针对新高考政策背景下课程安排的问题,分析了走班制制度下排课的特点,结合现实中学校的资源条件以及学生和教师对课程安排的偏好,设计了有针对性的生成可行解方法和适应度函数,克服了传统遗传算法无法适用于走班制下排课的问题。使用改进后的遗传算法分别对走班课程和非走班课程进行排课,其中对于走班课程,将每个年级的班级分为若干个组,同一个组中的所有相同课程安排在相同的时间。实验结果证明了该算法可以得到合理的排课方案。To solve the problem of course-timetabling under the background of the new college entrance examination policy,this paper analyzes the characteristics of the course-timetabling problem of mobile learning system,and designs the fitness functions and the method for generate feasible solution,which overcomes the problem that conventional genetic algorithm cannot be applied to the course-timetabling problem.Specially,when arranging the mobile course,our method divides the class of each grade into several groups,and all the same courses in the same group are arranged at the same time.The experimental results demonstrate the effectiveness of the method in addressing the course-timetabling problem of mobile learning system.

关 键 词：走班制 遗传算法 排课问题 时间表问题 适应度函数 

分 类 号：F406.2[经济管理—产业经济] TP39[自动化与计算机技术—计算机应用技术]