新高考体制下运用改进粒子群算法的排课算法

摘要

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