基于改进遗传算法的新高考体制优化排课系统

摘要

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