摘要：基于改进的粒子群算法,解决了新高考体制下的排课问题。针对中学教学资源紧张的情况,所用算法可高效寻找最优课表,并在行政班的背景下实现智能排课。将课表各要素存入二维矩阵,使初始课表满足无冲突、教师数量最少、教室数量最少、每科目每天最多一节课以及教学计划同步推进等约束条件。为课表添加评价系统,用于表征课表的用户自定义条件满足程度。设计新解产生规则,分别使用模拟退火算法和粒子群算法进行课表优化并对比两种算法的性能,在优化过程中不破坏硬约束条件和软约束条件。最终,使用改进的粒子群算法得到高质量的符合新高考体制的课表。

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