【技术实现步骤摘要】
本申请涉及教育排课系统领域,更具体的说,是涉及基于模拟退火改进的遗传算法的排课方法、装置及介质。
技术介绍
1、学校(如高中、职业中学、大学)的排课是指合理安排学生、教师和教室等资源的时间和空间分配问题。排课是一项复杂而困难的任务,涉及到多个因素和约束条件,如教师的授课时间表、教室的可用时段、学生的课程需求等。
2、目前学校的排课通常基于人工经验和规则来完成,工作量大且容易出现错误。
技术实现思路
1、有鉴于此,本申请提供了一种基于模拟退火改进的遗传算法的排课方法、装置及介质。
2、为实现上述目的,本申请提供如下技术方案:
3、根据本公开实施例的第一方面,提供一种基于模拟退火改进的遗传算法的排课方法,包括:
4、获取多个第一染色体,所述第一染色体表征学校的一个学期内所有班级的排课方案,所述班级的所述排课方案包括所述班级的所有课程分别对应的开课计划,所述第一染色体包括多个基因,位于所述第一染色体的第i个位置的基因表征一个班级的第i个课程的各周次
...【技术保护点】
1.一种基于模拟退火改进的遗传算法的排课方法,其特征在于,包括:
2.根据权利要求1所述基于模拟退火改进的遗传算法的排课方法,其特征在于,所述预设约束条件包括以下条件的一个或多个:
3.根据权利要求1或2所述基于模拟退火改进的遗传算法的排课方法,其特征在于,所述基于预设约束条件计算所述多个第一染色体分别对应的适应度参数步骤,包括:
4.根据权利要求1所述基于模拟退火改进的遗传算法的排课方法,其特征在于,所述基于预设交叉率参数计算得到交叉率参数步骤包括:
5.根据权利要求1所述基于模拟退火改进的遗传算法的排课方法,其特征在
...【技术特征摘要】
1.一种基于模拟退火改进的遗传算法的排课方法,其特征在于,包括:
2.根据权利要求1所述基于模拟退火改进的遗传算法的排课方法,其特征在于,所述预设约束条件包括以下条件的一个或多个:
3.根据权利要求1或2所述基于模拟退火改进的遗传算法的排课方法,其特征在于,所述基于预设约束条件计算所述多个第一染色体分别对应的适应度参数步骤,包括:
4.根据权利要求1所述基于模拟退火改进的遗传算法的排课方法,其特征在于,所述基于预设交叉率参数计算得到交叉率参数步骤包括:
5.根据权利要求1所述基于模拟退火改进的遗传算法的排课方法,其特征在于,所述基于预设变...
【专利技术属性】
技术研发人员:潘弘毅,李鹏,李庆巧,
申请(专利权)人:中银金融科技苏州有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。