基于遗传算法的排课方法及装置与流程

本说明书涉及数据处理，特别涉及基于遗传算法的排课方法及装置。

背景技术：

1、随着计算机技术的发展，各种不同的智能算法被应用到排课问题场景中，比如贪心算法、模拟退火算法等，都可以基于指定参数完成排课处理。虽然该类算法在一定程度上可以实现排课处理，但是由于此类算法都属于启发式搜索所求解的类型，仅可以在局部问题的方向上进行求解，从而致使得到的排课结果并没有达到最优解。并且，此类算法计算逻辑较为单一，得到的排课结果只能通过人工设定规则的方式进行调整，而人工设定的规则对时间成本以及工足量需求都非常大，因此亟需一种有效的方案以解决上述问题。

技术实现思路

1、有鉴于此，本说明书实施例提供了一种基于遗传算法的排课方法。本说明书同时涉及一种基于遗传算法的排课装置，一种计算设备，以及一种计算机可读存储介质，以解决现有技术中存在的技术缺陷。

2、根据本说明书实施例的第一方面，提供了一种基于遗传算法的排课方法，包括：

3、获取待排课程信息，并按照预设的排课分配策略对所述待排课程信息进行资源分配处理，根据资源分配处理结果生成初始排课结果；

4、对所述初始排课结果进行排课校验，并根据检验结果将所述初始排课结果更新为中间排课结果；

5、选择与所述中间排课结果对应的排课优化参数，并基于所述排课优化参数更新所述排课分配策略；

6、利用更新后的排课分配策略对所述中间排课结果进行优化，直至获得满足排课迭代条件的目标排课结果。

7、可选地，所述选择与所述中间排课结果对应的排课优化参数，并基于所述排课优化参数更新所述排课分配策略步骤执行之前，还包括：

8、针对所述中间排课结果进行打分，获得所述中间排课结果对应的排课分值；

9、获取所述待排课程信息对应的历史排课分值，并检测所述排课分值是否大于所述历史排课分值；

10、若是，执行选择与所述中间排课结果对应的排课优化参数，并基于所述排课优化参数更新所述排课分配策略的步骤；

11、若否，将所述历史排课分值对应的排课结果作为所述中间排课结果，并执行选择与所述中间排课结果对应的排课优化参数，并基于所述排课优化参数更新所述排课分配策略的步骤。

12、可选地，所述按照预设的排课分配策略对所述待排课程信息进行资源分配处理，根据资源分配处理结果生成初始排课结果，包括：

13、加载预设的排课分配策略，并在所述排课分配策略中提取日期分配策略和资源分配策略；

14、按照所述日期分配策略对所述待排课程信息进行日期分配处理，获得日期排课结果；

15、按照所述资源分配策略对所述日期排课结果进行资源分配处理，获得所述初始排课结果。

16、可选地，所述对所述初始排课结果进行排课校验，并根据检验结果将所述初始排课结果更新为中间排课结果，包括：

17、获取预设的排课校验策略，并利用所述排课检验策略对所述初始排课结果进行排课校验；

18、在排课校验结果未通过校验检测的情况下，在所述排课校验策略中提取次级排课优化策略；

19、按照所述次级排课优化策略对所述初始排课结果进行更新，获得所述中间排课结果。

20、可选地，所述基于所述排课优化参数更新所述排课分配策略，包括：

21、在所述排课优化参数为日期优化参数的情况下，基于所述日期优化参数更新所述排课分配策略中的所述日期分配策略；

22、在所述排课优化参数为资源优化参数的情况下，基于所述资源优化参数更新所述排课分配策略中的所述资源分配策略。

23、可选地，所述利用更新后的排课分配策略对所述中间排课结果进行优化，直至获得满足排课迭代条件的目标排课结果，包括：

24、将更新后的排课分配策略作为所述排课分配策略，以及将所述中间排课结果作为所述待排课程信息；

25、执行所述按照预设的排课分配策略对所述待排课程信息进行资源分配处理，根据资源分配处理结果生成初始排课结果的步骤；

26、直至目标排课周期对应的中间排课结果满足所述排课迭代条件，将所述目标排课周期对应的中间排课结果作为所述目标排课结果。

27、可选地，所述选择与所述中间排课结果对应的排课优化参数，包括：

28、确定所述中间排课结果对应的当前排课周期；

29、按照所述当前排课周期对应的周期信息，在预设的优化参数集合中选择目标优化参数，作为所述排课优化参数；

30、其中，各个排课周期分别对应不同的优化参数。

31、可选地，所述针对所述中间排课结果进行打分，获得所述中间排课结果对应的排课分值，包括：

32、确定多个打分维度，并针对所述中间排课结果在每个打分维度进行打分，获得所述中间排课结果相对于每个打分维度对应的子排课分值；

33、确定每个打分维度对应的打分权重，基于每个打分维度对应的打分权重和子排课分值，计算所述中间排课结果对应的排课分值。

34、可选地，所述方法还包括：

35、在所述待排课程信息、所述中间排课结果或者所述初始排课结果，不满足预设的排课规则的情况下，确定所述待排课程信息、所述中间排课结果或者所述初始排课结果命中的目标排课规则；

36、根据所述目标排课规则生成排课失败信息并展示。

37、根据本说明书实施例的第二方面，提供了一种基于遗传算法的排课装置，包括：

38、获取模块，被配置为获取待排课程信息，并按照预设的排课分配策略对所述待排课程信息进行资源分配处理，根据资源分配处理结果生成初始排课结果；

39、校验模块，被配置为对所述初始排课结果进行排课校验，并根据检验结果将所述初始排课结果更新为中间排课结果；

40、选择模块，被配置为选择与所述中间排课结果对应的排课优化参数，并基于所述排课优化参数更新所述排课分配策略；

41、优化模块，被配置为利用更新后的排课分配策略对所述中间排课结果进行优化，直至获得满足排课迭代条件的目标排课结果。

42、根据本说明书实施例的第三方面，提供了一种计算设备，包括：

43、存储器和处理器；

44、所述存储器用于存储计算机可执行指令，所述处理器用于执行所述计算机可执行指令时实现基于遗传算法的排课方法的步骤。

45、根据本说明书实施例的第四方面，提供了一种计算机可读存储介质，其存储有计算机可执行指令，该指令被处理器执行时实现所述基于遗传算法的排课方法的步骤。

46、本实施例提供的基于遗传算法的排课方法，为了能够提高排课成功率，可以先获取待排课程信息，并以此为基础进行资源分配处理，实现根据资源分配处理结果生成初始排课结果，考虑到得到的初始排课结果可能存在日期分布或者资源使用冲突等问题，其可能无法被使用。因此可以对初始排课结果进行排课校验，实现根据校验结果将其更新为中间排课结果，得到初步满足使用需求的排课结果。此后，为了确保排课结果可以在实际应用场景下直接使用，可以在选择中间排课结果对应的排课优化参数，使用排课优化参数对排课分配策略进行更新，之后再利用更新后的排课分配策略对中间排课结果进行优化，以实现优化出成功率较高的排课结果，将其作为满足排课迭代条件的目标排课结果。从而实现在应用时可以直接使用目标排课结果对课程进行排课处理，以达到节省人力资源的情况下完成高成功率的排课处理。