一种基于改进的退火算法的新高考排课方法及系统

摘要

本公开提出了一种基于改进的退火算法的新高考排课方法及系统，包括：接收所设置的排课的课程及排课规则；选择需要满足的排课规则中的硬规则进行初步排课；初步排课时，从班级课表第0个位置依次排班级任课，只遵守硬规则，将所有课程均排入课表；初步排课完成后计算初始的满足度；从班级课表第0个位置开始，依次对满足度较低的课程进行调换位置；再次计算调换位置后的满足度；当调换若干次后进行回归分析，并进行阈值判断，若经过调换后小于给定的阈值，则为最优解，保留该排课结果。本公开的排课技术针对排课进行了初步排课、满足度计算、回归分析等技术手段，更加智能化的实现了排课的合理性及快速性，能够满足特定情况下的需求。