[发明专利]一种任务安排表制定方法、装置和介质

权利要求书

1.一种任务安排表制定方法，其特征在于，包括：

根据初始化后的任务参数，建立满足约束条件的初始任务安排表；

依据预先设定的交叉概率，对各所述初始任务安排表进行自交叉操作，得到多个交叉表；

按照预设规则从所述交叉表中筛选出优化表；

判断各所述优化表是否满足预设条件；

若是，则输出适应度最高的优化表；若否，则将各所述优化表作为初始任务安排表，并返回所述按照预先设定的交叉概率，对各所述初始任务安排表进行自交叉操作，得到多个交叉表的步骤。

2.根据权利要求1所述的方法，其特征在于，所述按照预设规则从所述交叉表中筛选出优化表包括：

从多个所述交叉表中删除不满足所述约束条件的交叉表，得到优化表；

依据各优化表的适应度，确定出初始优化表；

按照轮盘赌方式从剩余的优化表中筛选出次优表，并将所述初始优化表和所述次优表作为优化表。

3.根据权利要求1所述的方法，其特征在于，所述判断各所述优化表是否满足预设条件包括：

判断优化表的自交叉操作次数是否达到预设次数。

4.根据权利要求1所述的方法，其特征在于，所述判断各所述优化表是否满足预设条件包括：

判断是否存在适应度大于或等于预设阈值的优化表。

5.根据权利要求1-4任意一项所述的方法，其特征在于，所述约束条件包括课程安排等式约束条件、教师满意度约束条件、教室承载力约束条件。

6.一种任务安排表制定装置，其特征在于，包括建立单元、自交叉单元、筛选单元、判断单元、作为单元和返回单元；

所述建立单元，用于根据初始化后的任务参数，建立满足约束条件的初始任务安排表；

所述自交叉单元，用于依据预先设定的交叉概率，对各所述初始任务安排表进行自交叉操作，得到多个交叉表；

所述筛选单元，用于按照预设规则从所述交叉表中筛选出优化表；

所述判断单元，用于判断各所述优化表是否满足所述约束条件；若是，则触发所述作为单元；若否，则触发所述返回单元；

所述作为单元，用于输出适应度最高的优化表；

所述返回单元，用于将各所述优化表作为初始任务安排表，并触发所述自交叉单元。

7.根据权利要求6所述的装置，其特征在于，所述筛选单元包括删除子单元、确定子单元和作为子单元；

所述删除子单元，用于从多个所述交叉表中删除不满足所述约束条件的交叉表，得到优化表；

所述确定子单元，用于依据各优化表的适应度，确定出初始优化表；

所述作为子单元，用于按照轮盘赌方式从剩余的优化表中筛选出次优表，并将所述初始优化表和所述次优表作为优化表。

8.根据权利要求6所述的装置，其特征在于，所述判断单元具体用于判断优化表的自交叉操作次数是否达到预设次数。

9.一种任务安排表制定装置，其特征在于，包括：

存储器，用于存储计算机程序；

处理器，用于执行所述计算机程序以实现如权利要求1至5任意一项所述任务安排表制定方法的步骤。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1至5任一项所述任务安排表制定方法的步骤。