【技術實現步驟摘要】
本專利技術涉及計算機，特別是涉及一種任務規劃方法、一種任務規劃裝置、一種電子設備以及一種計算機可讀介質。
技術介紹
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本文檔來自技高網...
【技術保護點】
1.一種任務規劃方法，其特征在于，所述方法包括：
2.根據權利要求1所述的方法，其特征在于，所述將所述降維矩陣以及所述執行時間矩陣輸入預設的任務規劃模型，為至少一個預設的執行次序分配對應的待規劃任務的步驟包括：
3.根據權利要求2所述的方法，其特征在于，所述任務規劃模型包括結構編碼器、順序編碼器以及解碼器；所述將所述回溯約束矩陣、所述當前遍歷的執行次序的前一執行次序對應的任務、所述降維矩陣以及所述執行時間矩陣輸入所述任務規劃模型，為所述當前遍歷的執行次序分配對應的待規劃任務的步驟包括：
4.根據權利要求1所述的方法，其特征在于，所述基于非負矩陣分解法對所述時間約束矩陣降維，得到降維矩陣的步驟包括：
5.根據權利要求3所述的方法，其特征在于，所述將所述回溯約束矩陣、所述降維矩陣以及所述執行時間矩陣輸入所述結構編碼器得到第一向量的步驟包括：
6.根據權利要求3所述的方法，其特征在于，所述當前遍歷的執行次序對應的待規劃任務是所述解碼器基于注意力機制得到的。
7.根據權利要求1所述的方法，其特征在于，所述方法還包括：
8.一種任務規劃裝置，其特征在于，所述裝置包括：
9.一種電子設備，其特征在于，包括處理器、通信接口、存儲器和通信總線，其中，所述處理器、所述通信接口以及所述存儲器通過所述通信總線完成相互間的通信；
10.一個或多個計算機可讀介質，其上存儲有指令，當由一個或多個處理器執行時，使得所述處理器執行如權利要求1-7任一項所述的方法。
...【技術特征摘要】
1.一種任務規劃方法，其特征在于，所述方法包括：
2.根據權利要求1所述的方法，其特征在于，所述將所述降維矩陣以及所述執行時間矩陣輸入預設的任務規劃模型，為至少一個預設的執行次序分配對應的待規劃任務的步驟包括：
3.根據權利要求2所述的方法，其特征在于，所述任務規劃模型包括結構編碼器、順序編碼器以及解碼器；所述將所述回溯約束矩陣、所述當前遍歷的執行次序的前一執行次序對應的任務、所述降維矩陣以及所述執行時間矩陣輸入所述任務規劃模型，為所述當前遍歷的執行次序分配對應的待規劃任務的步驟包括：
4.根據權利要求1所述的方法，其特征在于，所述基于非負矩陣分解法對所述時間約束矩陣降維，得到降維矩陣的步驟包括：
5.根據權利要求3所述的方...
【專利技術屬性】
技術研發人員：佟鑫琦，趙思聰，趙亞麗，賈帥楠，曹揚，薛源，金彬，吳雙，
申請(專利權)人：北京航天晨信科技有限責任公司，
類型：發明
國別省市：
還沒有人留言評論。發表了對其他瀏覽者有用的留言會獲得科技券。