[发明专利]排课方法、装置、计算机设备和存储介质

说明书

本申请涉及一种排课方法、装置、计算机设备和存储介质。所述方法包括：获取输入的至少一个第一课表和排课条件；根据排课条件计算得到各个第一课表的适应度；当各个第一课表的适应度都小于第一适应度阈值时，获取大于或等于第二适应度阈值的第一课表；从每一个大于或等于第二适应度阈值的第一课表中获取至少两个目标课程数据并交换排课位置，得到对应的第二课表；将各个第二课表作为第一课表，返回执行根据排课条件计算得到各个第一课表的适应度步骤，直到存在适应度大于或等于第一适应度阈值的第一课表为止，并将适应度大于或等于第一适应度阈值的第一课表作为目标课表。上述排课方法、装置、计算机设备和存储介质能够提高排课的效率。

技术领域

本申请涉及计算机技术领域，特别是涉及一种排课方法、装置、计算机设备和存储介质。

背景技术

随着社会的发展，人们越来越重视教育，对教育投入的时间和精力也越来越多，很多学校和教育机构也越来越重视排课的科学性。随着新高考改革政策的出台，学生可以自由进行选科，使得排课的难度进一步增加。在传统的排课方法中，通常利用遗传算法进行排课得到课表。

然而，这种排课方法，往往需要遍历所有可能的排课情况，从而得到所有可能的课表，存在排课效率低的问题。

发明内容

基于此，有必要针对上述技术问题，提供一种能够提高效率的排课方法、装置、计算机设备和存储介质。

一种排课方法，所述方法包括：

获取输入的至少一个第一课表和排课条件；

根据所述排课条件计算得到各个所述第一课表的适应度；

当各个所述第一课表的适应度都小于第一适应度阈值时，获取大于或等于第二适应度阈值的第一课表，其中，所述第一适应度阈值大于所述第二适应度阈值；

从每一个所述大于或等于第二适应度阈值的第一课表中获取至少两个目标课程数据，并将所述至少两个目标课程数据交换排课位置，得到每一个所述大于或等于第二适应度阈值的第一课表对应的第二课表；

将各个所述第二课表作为第一课表，返回执行所述根据所述排课条件计算得到各个所述第一课表的适应度步骤，直到存在所述适应度大于或等于第一适应度阈值的第一课表为止，并将所述适应度大于或等于第一适应度阈值的第一课表作为目标课表。

一种排课装置，所述装置包括：

输入模块，用于获取输入的至少一个第一课表和排课条件；

计算模块，用于根据所述排课条件计算得到各个所述第一课表的适应度；

比较模块，当各个所述第一课表的适应度都小于第一适应度阈值时，获取大于或等于第二适应度阈值的第一课表，其中，所述第一适应度阈值大于所述第二适应度阈值；

排课位置交换模块，用于从每一个所述大于或等于第二适应度阈值的第一课表中获取至少两个目标课程数据，并将所述至少两个目标课程数据交换排课位置，得到每一个所述大于或等于第二适应度阈值的第一课表对应的第二课表；

目标课表获取模块，用于将各个所述第二课表作为第一课表，返回执行所述根据所述排课条件计算得到各个所述第一课表的适应度步骤，直到存在所述适应度大于或等于第一适应度阈值的第一课表为止，并将所述适应度大于或等于第一适应度阈值的第一课表作为目标课表。

一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，所述处理器执行所述计算机程序时实现上述排课方法的步骤。

一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现上述排课方法的步骤。