排课方法、装置、计算机设备和存储介质制造方法及图纸

技术编号:21514712 阅读:32 留言:0更新日期:2019-07-03 09:16
本申请涉及一种排课方法、装置、计算机设备和存储介质。所述方法包括:获取输入的至少一个第一课表和排课条件;根据排课条件计算得到各个第一课表的适应度;当各个第一课表的适应度都小于第一适应度阈值时,获取大于或等于第二适应度阈值的第一课表;从每一个大于或等于第二适应度阈值的第一课表中获取至少两个目标课程数据并交换排课位置,得到对应的第二课表;将各个第二课表作为第一课表,返回执行根据排课条件计算得到各个第一课表的适应度步骤,直到存在适应度大于或等于第一适应度阈值的第一课表为止,并将适应度大于或等于第一适应度阈值的第一课表作为目标课表。上述排课方法、装置、计算机设备和存储介质能够提高排课的效率。

Course Scheduling Method, Device, Computer Equipment and Storage Media

【技术实现步骤摘要】
排课方法、装置、计算机设备和存储介质
本申请涉及计算机
,特别是涉及一种排课方法、装置、计算机设备和存储介质。
技术介绍
随着社会的发展,人们越来越重视教育,对教育投入的时间和精力也越来越多,很多学校和教育机构也越来越重视排课的科学性。随着新高考改革政策的出台,学生可以自由进行选科,使得排课的难度进一步增加。在传统的排课方法中,通常利用遗传算法进行排课得到课表。然而,这种排课方法,往往需要遍历所有可能的排课情况,从而得到所有可能的课表,存在排课效率低的问题。
技术实现思路
基于此,有必要针对上述技术问题,提供一种能够提高效率的排课方法、装置、计算机设备和存储介质。一种排课方法,所述方法包括:获取输入的至少一个第一课表和排课条件;根据所述排课条件计算得到各个所述第一课表的适应度;当各个所述第一课表的适应度都小于第一适应度阈值时,获取大于或等于第二适应度阈值的第一课表,其中,所述第一适应度阈值大于所述第二适应度阈值;从每一个所述大于或等于第二适应度阈值的第一课表中获取至少两个目标课程数据,并将所述至少两个目标课程数据交换排课位置,得到每一个所述大于或等于第二适应度阈值的第一课表对应的第本文档来自技高网...

【技术保护点】
1.一种排课方法,所述方法包括:获取输入的至少一个第一课表和排课条件;根据所述排课条件计算得到各个所述第一课表的适应度;当各个所述第一课表的适应度都小于第一适应度阈值时,获取大于或等于第二适应度阈值的第一课表,其中,所述第一适应度阈值大于所述第二适应度阈值;从每一个所述大于或等于第二适应度阈值的第一课表中获取至少两个目标课程数据,并将所述至少两个目标课程数据交换排课位置,得到每一个所述大于或等于第二适应度阈值的第一课表对应的第二课表;将各个所述第二课表作为第一课表,返回执行所述根据所述排课条件计算得到各个所述第一课表的适应度步骤,直到存在所述适应度大于或等于第一适应度阈值的第一课表为止,并将所...

【技术特征摘要】
1.一种排课方法,所述方法包括:获取输入的至少一个第一课表和排课条件;根据所述排课条件计算得到各个所述第一课表的适应度;当各个所述第一课表的适应度都小于第一适应度阈值时,获取大于或等于第二适应度阈值的第一课表,其中,所述第一适应度阈值大于所述第二适应度阈值;从每一个所述大于或等于第二适应度阈值的第一课表中获取至少两个目标课程数据,并将所述至少两个目标课程数据交换排课位置,得到每一个所述大于或等于第二适应度阈值的第一课表对应的第二课表;将各个所述第二课表作为第一课表,返回执行所述根据所述排课条件计算得到各个所述第一课表的适应度步骤,直到存在所述适应度大于或等于第一适应度阈值的第一课表为止,并将所述适应度大于或等于第一适应度阈值的第一课表作为目标课表。2.根据权利要求1所述的方法,其特征在于,所述获取输入的至少一个第一课表和排课条件,包括:获取预先存储的参考课程数据和所述参考课程数据对应的参考条件;将获取到的至少一个第一课表中的课程数据分别与所述参考课程数据进行匹配;获取与所述课程数据相匹配的参考课程数据所对应的参考条件作为排课条件。3.根据权利要求1所述的方法,其特征在于,所述根据所述排课条件计算得到各个所述第一课表的适应度,包括:获取各个所述第一课表的第一适应度和各个所述排课条件的参考适应度,其中,所述第一课表的第一适应度为各个所述排课条件的参考适应度之和;从各个所述排课条件中逐一获取排课条件作为第一条件;当所述第一课表不符合第一条件时,将所述第一课表的第一适应度减去所述第一条件的参考适应度,得到所述第一课表的第二适应度;当所述第一课表符合第一条件时,将所述第一课表的第一适应度作为第二适应度;将所述第一课表的第二适应度作为第一适应度,返回执行所述从各个所述排课条件中逐一获取排课条件作为第一条件步骤,直到获取完所有排课条件为止,得到各个所述第一课表的适应度。4.根据权利要求3所述的方法,其特征在于,所述获取各个所述第一课表的第一适应度和各个所述排课条件的参考适应度,包括:获取各个所述第一课表的第...

【专利技术属性】
技术研发人员:肖碧文曾毅庄清林
申请(专利权)人:深圳市倍思教育科技有限公司
类型:发明
国别省市:广东,44

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1