一种基于元启发式算法与贪婪算法结合的排课方法技术

本发明专利技术涉及一种基于元启发式算法与贪婪算法结合的排课方法，属于教学排课方法领域。该方法从数据库中快速提取配置好的基本信息，按照排课的要求，使用带约束性的机制生成初始解值；读取完数据后，采用元启发式算法和贪婪算法进行数据分析，通过对数据解空间的分离，然后分别进行搜索，得到各个解空间的局部最优解后，再对各个解进行综合匹配，使最终结果临近最优解。本方法采用融合多种算法的方式，通过优化元启发式算法和贪婪算法的结合，在百万的不同排课组合找到最优的排课。算法以课程为中心，进行搜索匹配，取最优匹配的值。排课成功率最高达到99％，能较好地解决排课冲突问题，使得有限的学校教育资源得到最大化利用。使得有限的学校教育资源得到最大化利用。

【技术实现步骤摘要】
一种基于元启发式算法与贪婪算法结合的排课方法


[0001]本专利技术涉及教学排课
，尤其涉及基于元启发式算法与贪婪算法结合的排课方法。

技术介绍

[0002]中学实现走班制后，课程编排问题上影响着教学质量的提高和学校优质教学资源的充分利用。如何借助信息技术和人工智能解决学校多类资源组合优化问题，针对有限的师资、教学场地及教学时间资源，达成最佳教学目标而进行综合有效规划，代替人工排课，已经是当前高考改革后各中学迫切需要解决的问题。
[0003]每个学校的课表含有多个科目，年级，班级。每个班级每周课时在40节左右。在不同的排列组合下，一个学校可以有数万亿种不同的课表。合理的课表需要满足多个要求，比如单一科目需要在一周内均衡安排，主科目尽量安排在上午，体育课在上下午最后一节，老教师不排太早太晚时间。一个好的排课系统则要在无数可能性中找到一个能满足大多要求的方案，现在市面上排课系统没有采用约束优化法解决复杂的排课问题。
[0004]排课，即课程编是指学校或者机构为了正常进行教学工作，对班级、教师、课程及教学资源合理安排，制定各种各本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于元启发式算法与贪婪算法结合的排课方法，其特征在于：从数据库中快速提取配置好的基本信息，按照排课的要求，使用带约束性的机制生成初始解值；读取完数据后，采用元启发式算法和贪婪算法进行数据分析，通过对数据解空间的分离，然后分别进行搜索，得到各个解空间的局部最优解后，再对各个解进行综合匹配，使最终结果临近最优解。2.根据权利要求1所述的基于元启发式算法与贪婪算法结合的排课方法，其特征在于：所述基本信息包括课程、时间、教师、班级、教室。3.根据权利要求1所述的基于元启发式算法与贪婪算法结合的排课方法，其特征在于：该方法实现引擎采用ja...

【专利技术属性】
技术研发人员：何经武，曾凡，
申请(专利权)人：江苏优利信教育科技有限公司，
类型：发明
国别省市：