一种基于模拟退火算法的优化后智能排课方法
公开
摘要
本发明公开了一种基于模拟退火算法的优化后智能排课方法，涉及智能排课技术领域。本发明包括如下步骤：向服务器录入不同模式下的班级信息和带班教师信息；向服务器添加智能排课的约束条件；根据老师集合、课程集合、班级集合和一周的课节数集合的笛卡尔积构成排课问题的解空间；在满足约束条件的情况下，求解每个老师到课元的映射关系，即得到课程表；计算每个课程表的代价值，寻找代价值最小的可行解；模拟退火算法在规定的阀值内，求出最优解课表。本发明通过使用模拟退火算法上作适当的回温过程，激活各状态的接受概率，使算法跳出局部小解，提高了排课效率，能够随时进行排课调整。
基本信息
专利标题 ：
一种基于模拟退火算法的优化后智能排课方法
专利标题（英）：
暂无
公开（公告）号 ：
CN114565152A
申请号 ：
CN202210178649.7
公开（公告）日 ：
2022-05-31
申请日 ：
2022-02-25
授权号 ：
暂无
授权日 ：
暂无
发明人 ：
朱正国王松海
申请人 ：
合肥卓瑞信息技术有限公司
申请人地址 ：
安徽省合肥市合肥高新技术开发区创新大道2800号创新产业园二期J1楼C座8层801室
代理机构 ：
合肥洪雷知识产权代理事务所(普通合伙)
代理人 ：
赵可
优先权 ：
CN202210178649.7
主分类号 ：
G06Q10/04
IPC分类号 ：
G06Q10/04 G06Q50/20
IPC结构图谱
G
G部——物理
G06
计算；推算或计数
G06Q
专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法；其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10/00
行政；管理
G06Q10/04
预测或优化，例如线性规划、“旅行商问题”或“下料问题”
法律状态
2022-05-31 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
