一种基于元启发式算法与贪婪算法结合的排课方法
实质审查的生效
摘要
本发明涉及一种基于元启发式算法与贪婪算法结合的排课方法,属于教学排课方法领域。该方法从数据库中快速提取配置好的基本信息,按照排课的要求,使用带约束性的机制生成初始解值;读取完数据后,采用元启发式算法和贪婪算法进行数据分析,通过对数据解空间的分离,然后分别进行搜索,得到各个解空间的局部最优解后,再对各个解进行综合匹配,使最终结果临近最优解。本方法采用融合多种算法的方式,通过优化元启发式算法和贪婪算法的结合,在百万的不同排课组合找到最优的排课。算法以课程为中心,进行搜索匹配,取最优匹配的值。排课成功率最高达到99%,能较好地解决排课冲突问题,使得有限的学校教育资源得到最大化利用。
基本信息
专利标题 :
一种基于元启发式算法与贪婪算法结合的排课方法
专利标题(英):
暂无
公开(公告)号 :
CN114328609A
申请号 :
CN202111673588.3
公开(公告)日 :
2022-04-12
申请日 :
2021-12-31
授权号 :
暂无
授权日 :
暂无
发明人 :
何经武曾凡
申请人 :
江苏优利信教育科技有限公司
申请人地址 :
江苏省无锡市江阴市高新区澄江中路159号A601
代理机构 :
江阴市轻舟专利代理事务所(普通合伙)
代理人 :
仲红敏
优先权 :
CN202111673588.3
主分类号 :
G06F16/2453
IPC分类号 :
G06F16/2453 G06F16/2458 G06F16/9535 G06Q10/06 G06Q50/20
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06F
电数字数据处理
G06F16/2453
••••查询优化
法律状态
2022-04-29 :
实质审查的生效
IPC(主分类) : G06F 16/2453
申请日 : 20211231
申请日 : 20211231
2022-04-12 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载