| 改进遗传算法求解走班制下的排课问题 |
| |
| 引用本文： | 陈璐,王秀.改进遗传算法求解走班制下的排课问题[J].计算机工程与应用,2019,55(6):218-224. |
| |
| 作者姓名： | 陈璐 王秀 |
| |
| 作者单位： | 福州大学 数学与计算机科学学院,福州 350116;福州大学 数学与计算机科学学院,福州 350116 |
| |
| 基金项目： | 福建省产学合作重大项目;福建省自然科学基金;福建省引导性基金项目;福建省卫生教育联合攻关计划项目 |
| |
| 摘 要： | 针对新高考政策背景下课程安排的问题，分析了走班制制度下排课的特点，结合现实中学校的资源条件以及学生和教师对课程安排的偏好，设计了有针对性的生成可行解方法和适应度函数，克服了传统遗传算法无法适用于走班制下排课的问题。使用改进后的遗传算法分别对走班课程和非走班课程进行排课，其中对于走班课程，将每个年级的班级分为若干个组，同一个组中的所有相同课程安排在相同的时间。实验结果证明了该算法可以得到合理的排课方案。
|
| 关 键 词： | 走班制 遗传算法 排课问题 时间表问题 适应度函数 |
Solution to Course-Timetabling Problem of Mobile Learning System Based on Improved Genetic Algorithm |
| |
| CHEN Lu,WANG Xiu.Solution to Course-Timetabling Problem of Mobile Learning System Based on Improved Genetic Algorithm[J].Computer Engineering and Applications,2019,55(6):218-224. |
| |
| Authors: | CHEN Lu WANG Xiu |
| |
| Affiliation: | College of Mathematics and Computer Science, Fuzhou University, Fuzhou 350116, China |
| |
| 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. |
| |
| Keywords: | mobile learning system genetic algorithm course-timetabling problem timetabling problem fitness function |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
