计算机工程与应用 ›› 2019, Vol. 55 ›› Issue (6): 218-224.DOI: 10.3778/j.issn.1002-8331.1712-0123

• 工程与应用 • 上一篇    下一篇

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

陈  璐,王  秀   

  1. 福州大学 数学与计算机科学学院,福州 350116
  • 出版日期:2019-03-15 发布日期:2019-03-14

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

CHEN Lu, WANG Xiu   

  1. College of Mathematics and Computer Science, Fuzhou University, Fuzhou 350116, China
  • Online:2019-03-15 Published:2019-03-14

摘要: 针对新高考政策背景下课程安排的问题,分析了走班制制度下排课的特点,结合现实中学校的资源条件以及学生和教师对课程安排的偏好,设计了有针对性的生成可行解方法和适应度函数,克服了传统遗传算法无法适用于走班制下排课的问题。使用改进后的遗传算法分别对走班课程和非走班课程进行排课,其中对于走班课程,将每个年级的班级分为若干个组,同一个组中的所有相同课程安排在相同的时间。实验结果证明了该算法可以得到合理的排课方案。

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

Abstract: 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.

Key words: mobile learning system, genetic algorithm, course-timetabling problem, timetabling problem, fitness function