The present invention provides a two-temperature controlled course scheduling method and device, which includes: obtaining an initial solution, the initial solution is a scheme satisfying all hard constraints; obtaining a neighborhood structure, the neighborhood structure is a scheme corresponding to soft constraints; obtaining a feasible solution by simulated annealing based on the initial solution and the neighborhood structure, and analyzing whether the feasible solution is a feasible solution or not. The current global optimal solution, if it is, updates the global optimal solution; determines whether the termination condition is met, and if so, outputs the global optimal solution. In the simulated annealing stage, the intelligent control of two-temperature control is used to increase the search range of solution space and avoid prematurity. Neighborhood structure design based on constraint features improves the search accuracy of the algorithm, speeds up the global convergence speed, and can quickly obtain the best schedules that meet more individual requirements and have the best comprehensive effect.
【技术实现步骤摘要】
一种双温控制的排课方法及装置
本专利技术涉及教学管理
,具体而言,涉及一种双温控制的排课方法及装置。
技术介绍
排课工作是各类学校教学管理中一项重要的基本工作,传统的人工排课占用大量的时间和精力。随着学校招生数量的迅速增加,以及高中新高考改革的推进,更大的问题规模和更灵活的排课要求,对学校的教师、教室、教学设备等资源的高效调配提出了新的挑战。依靠人工排课已无法适应实际需要,设计自动化算法解决排课问题成为必然的选择。但是,现有的排课方法随着排课要求越来越复杂,难以找到最优方案甚至错过最优方案。
技术实现思路
为了克服上述现有技术中的不足,本专利技术提供一种双温控制的排课方法及装置,以解决上述问题。为了实现上述目的,本专利技术实施例所提供的技术方案如下所示:第一方面,本专利技术实施例提供一种双温控制的排课方法,包括:获取初始解,所述初始解为满足所有硬约束条件的方案;获取邻域结构,所述邻域结构为软约束条件对应的方案;根据所述初始解和所述邻域结构进行双温控制的模拟退火处理获得可行解,分析所述可行解是否是当前全局最优解,若是,则更新全局最优解;判断是否达到终止条件,若是,则输出所述全局最优解。可选地,所述判断是否达到终止条件的步骤,还包括:若否,则对所述当前全局最优解进行重新升温,再次进行所述双温控制的模拟退火处理。可选地,所述方法还包括:根据所述硬约束条件建立初始解,所述硬约束条件包括教室、时间、学生冲突、教师冲突;根据所述软约束条件建立邻域结构,所述软约束条件为排课过程中的预设要求。可选地,所述邻域结构包括:教室移动,随机交换一个课程到另一教室;教室容量移动, ...
【技术保护点】
1.一种双温控制的排课方法,其特征在于,包括:获取初始解,所述初始解为满足所有硬约束条件的方案;获取邻域结构,所述邻域结构为软约束条件对应的方案;根据所述初始解和所述邻域结构进行双温控制的模拟退火处理获得可行解,分析所述可行解是否是当前全局最优解,若是,则更新全局最优解;判断是否达到终止条件,若是,则输出所述全局最优解。
【技术特征摘要】
1.一种双温控制的排课方法,其特征在于,包括:获取初始解,所述初始解为满足所有硬约束条件的方案;获取邻域结构,所述邻域结构为软约束条件对应的方案;根据所述初始解和所述邻域结构进行双温控制的模拟退火处理获得可行解,分析所述可行解是否是当前全局最优解,若是,则更新全局最优解;判断是否达到终止条件,若是,则输出所述全局最优解。2.根据权利要求1所述的方法,其特征在于,所述判断是否达到终止条件的步骤,还包括:若否,则对所述当前全局最优解进行重新升温,再次进行所述双温控制的模拟退火处理。3.根据权利要求1所述的方法,其特征在于,所述方法还包括:根据所述硬约束条件建立初始解,所述硬约束条件包括教室、时间、学生冲突、教师冲突;根据所述软约束条件建立邻域结构,所述软约束条件为排课过程中的预设要求。4.根据权利要求3所述的方法,其特征在于,所述邻域结构包括:教室移动,随机交换一个课程到另一教室;教室容量移动,从所有教室容量小于学生数的课程中,随机选择一个课程移动到另一个教室;教室稳定性移动,从所有安排到多个教室的课程中,随机选择一个课程,将其所有课次移动到同一个房间;时段移动,随机交换一个课程到另一时段;最小工作日移动,从所有每周工作日小于最小工作日要求的课程中,随机选择一个课程,将同一工作日内超过一次的课程移动到另一个未安排该课程的工作日内;课程移动,随机交换一个课程到另一随机房间和随机时段;课程连接性移动,随机选择一个违反课程连接性约束的课程,将其移动到符合该约束的时段。5.根据权利要求3所述的方法,其特征在于,所述根据所述硬约束条件建立初始解的步骤,包括:根据所有课程携带的硬约束条件得到每个课程对应的硬约束难度系数;根据所述硬约束难度系数对所有课程进行排序,优先把硬约束难度系数最高的课程排进课程表;当完成一个课程的安排后,更新剩余课程的难度及排序;判断是否所有课程已安排,若是,则输出初始解;若否,则继续把剩余课程中硬约束难度系数最高的排进课程表。6...
【专利技术属性】
技术研发人员:杨宗凯,刘三女牙,陈矛,宋婷,
申请(专利权)人:华中师范大学,
类型:发明
国别省市:湖北,42
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。