[發明專利]一種基于學習型遺傳算法的多任務多資源滾動分配方法

在審

• 申請號: 201711430693.8
• 申請日: 2017-12-26
• 公開（公告）號: CN108256671A
• 公開（公告）日: 2018-07-06
• 發明（設計）人: 邢立寧;何敏藩;白國慶;呂欣;王炯琦;伍國華;熊彥;文翰;甘文勇;黃勇
• 申請（專利權）人: 佛山科學技術學院;佛山市有義家科技有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/06
• 代理公司: 廣東廣信君達律師事務所 44329
• 代理人: 楊曉松

1.一種基于學習型遺傳算法的多任務多資源滾動分配方法，其特征在于，采用層次化分布式自主協同任務架構，多星任務協調器將滾動窗口內的任務集合分配給下轄的多顆智能衛星，各智能衛星利用其星上調度器對被分配的新任務和已有任務進行調度，在當前滾動窗口的起始時刻，多星任務協調器對任務信息進行更新，刪除上一滾動窗口內已經完成的任務以及在所述起始時刻正在執行的任務，并將上一滾動窗口內未分配的任務、以及在上一滾動窗口內到達的新任務組合成當前滾動窗口內的任務集合，且所述多星任務協調器將該任務集合向所述多顆智能衛星進行分配，其中，基于混合觸發模式來確定滾動窗口的起始時刻，一方面，每隔一個時間段觸發滾動分配，該時間段為恒定的或根據預先設定的規則動態變化；另一方面，在出現使系統狀態發生改變的事件或在受到人工干預時觸發滾動分配。

2.根據權利要求1所述的一種基于學習型遺傳算法的多任務多資源滾動分配方法，其特征在于，一方面，所述時間段根據測控周期設置；另一方面，所述使系統狀態發生改變的事件包括：接收到應急觀測任務，且積累的未分配應急觀測任務達到五件或者是所述多星任務協調器下轄的智能衛星數的5％。

3.根據權利要求2所述的一種基于學習型遺傳算法的多任務多資源滾動分配方法，其特征在于，所述多星任務協調器包括地面站和地球靜止軌道通信衛星，在測控周期之內，所述地面站進行任務分配；在測控周期之外，所述地球靜止軌道通信衛星進行任務分配，且所述應急觀測任務由所述智能衛星生成。

4.根據權利要求1所述的基于學習型遺傳算法的多任務多資源滾動分配方法，其特征在于，各智能衛星的星上調度器的任務調度策略如下：

(1)在T-驅動的調度時刻點，采用漸進式方法中的完全重調度策略，生成下一個周期時間區間內的新任務計劃，T-驅動的調度時刻點是根據給定的時間間隔T來確定特定的調度時間點lT，0≤l≤L,LT≤H＜(L+1)T，每到達一個調度時間點lT，則計算生成后一調度區間[lT,(l+1)T]的任務計劃，其中l為正整數，T為給定的時間間隔，L為最大T-驅動調度次數，H為總調度區間，

(2)在C^*-驅動的重調度時刻點，采用修訂式方法中的調度計劃修復策略，當衛星運行在給定的調度區間內時，若在某一時刻t(0＜t＜H)，星上的應急觀測任務累積量C_t超過給定的閾值C^*時，則執行重調度計算，其中閾值C^*為應急觀測任務的臨界累積數，

除上述兩種調度時刻點之外，不在任何其他時刻點進行調度。