[發明專利]一種任務安排表制定方法、裝置和介質

在審

• 申請號: 201910289976.8
• 申請日: 2019-04-11
• 公開（公告）號: CN110020805A
• 公開（公告）日: 2019-07-16
• 發明（設計）人: 吳皖莉;許洋;許方園
• 申請（專利權）人: 廣東工業大學
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06N3/12
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 羅滿

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

根據初始化后的任務參數，建立滿足約束條件的初始任務安排表；

依據預先設定的交叉概率，對各所述初始任務安排表進行自交叉操作，得到多個交叉表；

按照預設規則從所述交叉表中篩選出優化表；

判斷各所述優化表是否滿足預設條件；

若是，則輸出適應度最高的優化表；若否，則將各所述優化表作為初始任務安排表，并返回所述按照預先設定的交叉概率，對各所述初始任務安排表進行自交叉操作，得到多個交叉表的步驟。

2.根據權利要求1所述的方法，其特征在于，所述按照預設規則從所述交叉表中篩選出優化表包括：

從多個所述交叉表中刪除不滿足所述約束條件的交叉表，得到優化表；

依據各優化表的適應度，確定出初始優化表；

按照輪盤賭方式從剩余的優化表中篩選出次優表，并將所述初始優化表和所述次優表作為優化表。

3.根據權利要求1所述的方法，其特征在于，所述判斷各所述優化表是否滿足預設條件包括：

判斷優化表的自交叉操作次數是否達到預設次數。

4.根據權利要求1所述的方法，其特征在于，所述判斷各所述優化表是否滿足預設條件包括：

判斷是否存在適應度大于或等于預設閾值的優化表。

5.根據權利要求1-4任意一項所述的方法，其特征在于，所述約束條件包括課程安排等式約束條件、教師滿意度約束條件、教室承載力約束條件。

6.一種任務安排表制定裝置，其特征在于，包括建立單元、自交叉單元、篩選單元、判斷單元、作為單元和返回單元；

所述建立單元，用于根據初始化后的任務參數，建立滿足約束條件的初始任務安排表；

所述自交叉單元，用于依據預先設定的交叉概率，對各所述初始任務安排表進行自交叉操作，得到多個交叉表；

所述篩選單元，用于按照預設規則從所述交叉表中篩選出優化表；

所述判斷單元，用于判斷各所述優化表是否滿足所述約束條件；若是，則觸發所述作為單元；若否，則觸發所述返回單元；

所述作為單元，用于輸出適應度最高的優化表；

所述返回單元，用于將各所述優化表作為初始任務安排表，并觸發所述自交叉單元。

7.根據權利要求6所述的裝置，其特征在于，所述篩選單元包括刪除子單元、確定子單元和作為子單元；

所述刪除子單元，用于從多個所述交叉表中刪除不滿足所述約束條件的交叉表，得到優化表；

所述確定子單元，用于依據各優化表的適應度，確定出初始優化表；

所述作為子單元，用于按照輪盤賭方式從剩余的優化表中篩選出次優表，并將所述初始優化表和所述次優表作為優化表。

8.根據權利要求6所述的裝置，其特征在于，所述判斷單元具體用于判斷優化表的自交叉操作次數是否達到預設次數。

9.一種任務安排表制定裝置，其特征在于，包括：

存儲器，用于存儲計算機程序；

處理器，用于執行所述計算機程序以實現如權利要求1至5任意一項所述任務安排表制定方法的步驟。

10.一種計算機可讀存儲介質，其特征在于，所述計算機可讀存儲介質上存儲有計算機程序，所述計算機程序被處理器執行時實現如權利要求1至5任一項所述任務安排表制定方法的步驟。