[发明专利]一种基于改进的退火算法的新高考排课方法及系统

摘要

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

主权项

1.一种基于改进的退火算法的新高考排课方法，其特征是，包括：服务器端接收所设置的排课的课程及排课规则并进行存储；选择需要满足的排课规则中的硬规则进行初步排课；初步排课时，从班级课表第0个位置依次排班级任课，只遵守硬规则，将所有课程均排入课表；初步排课完成后计算初始的满足度；从班级课表第0个位置开始，依次对满足度较低的课程进行调换位置；再次计算调换位置后的满足度，若满足度高于调换之前的满足度，则保留该次调换，否则，放弃该次位置的调换；当调换若干次后进行回归分析，并进行阈值判断，若经过调换后小于给定的阈值，则为最优解，保留该排课结果，生成排课表，并将排课结果传输至云端服务器，在云端服务器进行排课结果的存储并将排课结果通过显示器显示。