基于分層禁忌遺傳算法的衛(wèi)星任務調度方案
發(fā)布時間:2021-07-31 03:42
對地觀測衛(wèi)星在地球觀測系統(tǒng)中起著核心作用,任務調度是對地觀測衛(wèi)星滿足更多任務需求并獲得高觀測效率的重要手段。隨著用戶的激增,大量的任務請求引起衛(wèi)星資源、時間資源的沖突,導致衛(wèi)星任務的調度效率低下。為了解決上述問題,通過拆分和聚類2種策略對任務進行預處理,設計了一種基于分層禁忌遺傳算法(layered tabu genetic algorithm, LTGA)的衛(wèi)星任務調度方案。建立了對地觀測系統(tǒng)模型,分析了觀測任務調度的相關約束;通過分析任務時間窗口沖突情況來確定任務拆分方式,通過計算聚類距離來區(qū)分任務分布狀態(tài),從而選取合適的觀測任務構成預調度任務集合;在上述任務規(guī)劃的基礎上,提出LTGA完成任務的選取和排序,生成觀測計劃。仿真結果表明,所提出的衛(wèi)星任務調度方案能夠有效提升調度收益、降低調度時間。
【文章來源】:重慶郵電大學學報(自然科學版). 2020,32(05)北大核心CSCD
【文章頁數(shù)】:10 頁
【圖文】:
對地觀測衛(wèi)星網(wǎng)絡
地面目標可見性分析
衛(wèi)星任務調度方案如圖3;贚TGA的衛(wèi)星任務調度方案整體流程主要包括如下4個步驟和3個子算法。其中,算法1為任務拆分算法;算法2為任務聚類算法;算法3為LTGA。步驟1 對于每一個觀測任務,如它與其他任務存在沖突關系,則根據(jù)其所滿足的條件對其進行相應拆分。
本文編號:3312700
【文章來源】:重慶郵電大學學報(自然科學版). 2020,32(05)北大核心CSCD
【文章頁數(shù)】:10 頁
【圖文】:
對地觀測衛(wèi)星網(wǎng)絡
地面目標可見性分析
衛(wèi)星任務調度方案如圖3;贚TGA的衛(wèi)星任務調度方案整體流程主要包括如下4個步驟和3個子算法。其中,算法1為任務拆分算法;算法2為任務聚類算法;算法3為LTGA。步驟1 對于每一個觀測任務,如它與其他任務存在沖突關系,則根據(jù)其所滿足的條件對其進行相應拆分。
本文編號:3312700
本文鏈接:http://sikaile.net/kejilunwen/dizhicehuilunwen/3312700.html
最近更新
教材專著