收录:
摘要:
基于改进的遗传算法,结合教育部所规定的教师授课计划,考虑到中学教学资源匮乏的实际情况,设计并实现了一种优化排课系统,解决了新高考体制下的排课问题.所提出的新课表编码形式,利用矩阵的稀疏特性将课表降维,通过映射和还原活用时间片,解决新高考排课问题中遗传算法输入难产生的问题.通过使用监督矩阵保证课表在交叉、选择和变异过程中一定满足硬约束条件和软约束条件,同时添加评分系统,使课表向用户自定义约束条件方向改进.所用方法可以解决新高考排课问题,满足教师数和教室数最少的情况下,还可保证教学计划同步推进.
关键词:
通讯作者信息:
电子邮件地址: