孫 龍，李 暉，趙 曼,董理君,吳 杰

(中國地質(zhì)大學(xué)(武漢) 計(jì)算機(jī)學(xué)院，湖北 武漢 430074)

基于差分進(jìn)化算法的衛(wèi)星任務(wù)未安排原因分析

孫 龍，李 暉，趙 曼,董理君,吳 杰

(中國地質(zhì)大學(xué)(武漢) 計(jì)算機(jī)學(xué)院，湖北 武漢 430074)

在衛(wèi)星任務(wù)規(guī)劃過程中，由于衛(wèi)星資源有限、衛(wèi)星約束限制與任務(wù)沖突導(dǎo)致衛(wèi)星任務(wù)未安排，在實(shí)際工程中需要確切地了解其任務(wù)未安排的具體原因。針對以上問題，提出了一種基于差分進(jìn)化算法的衛(wèi)星任務(wù)未安排原因分析方法，通過將未安排的任務(wù)插入原觀測序列，采用差分進(jìn)化算法演化接收窗口，并對演化結(jié)果進(jìn)行約束處理及評價(jià)，得到其在規(guī)劃過程中未安排的原因。實(shí)驗(yàn)結(jié)果表明，該方法能夠準(zhǔn)確給出未安排任務(wù)的原因，方便用戶對任務(wù)進(jìn)行決策。

差分進(jìn)化算法；衛(wèi)星任務(wù)規(guī)劃；約束處理及評價(jià)；衛(wèi)星任務(wù)未安排原因

AbstractIn the mission planning process,satellite missions are not scheduled because the satellite resource is limited and the satellite constraints conflict with the mission.It’s required in actual projects to understand exactly the reason for not scheduling the mission.To solve the above problem,an analysis method based on differential evolution algorithm is proposed.By inserting the unscheduled task into the original observation sequences,using the differential evolution algorithm to evolve the receiving window,and performing constraint processing and evaluation of the evolutionary results,the reason why the task is not scheduled is obtained.Experiment results show that this method can precisely give the reasons why a task is not scheduled,making it convenient for users to make decisions on the task.

KeywordsDE algorithm;mission planning;constraint processing and evaluation;reason for not scheduling satellite missions

0 引言

對地觀測衛(wèi)星成像[1]是衛(wèi)星在距離地球一定軌道高度上運(yùn)行，所載有效載荷根據(jù)需求對地球上特定區(qū)域進(jìn)行觀測，在飛入地面站上空時(shí)，把觀測到的數(shù)據(jù)傳輸?shù)降孛娼邮照荆孛娼邮照緦邮盏降臄?shù)據(jù)進(jìn)行處理和加工得到用戶所需產(chǎn)品和數(shù)據(jù)。但受限于衛(wèi)星有限的資源，要充分完成各個(gè)用戶的成像需求是非常困難的，必然會導(dǎo)致衛(wèi)星任務(wù)在規(guī)劃的過程中被調(diào)整甚至被刪除[2]，當(dāng)衛(wèi)星任務(wù)未安排時(shí)，有必要明確給出衛(wèi)星任務(wù)未安排的原因，方便用戶了解衛(wèi)星規(guī)劃任務(wù)是由于哪些約束限制導(dǎo)致任務(wù)未安排。

針對衛(wèi)星任務(wù)規(guī)劃，目前處理的主流方法是采用群智能優(yōu)化算法[3]來解決多星任務(wù)規(guī)劃這類時(shí)效性較強(qiáng)的問題[4]，如Pemberton[5]提出了基于動(dòng)態(tài)規(guī)劃思想的迭代方法，按照某種規(guī)則對成像目標(biāo)排序分組，將前面分組的調(diào)度結(jié)果作為后面分組調(diào)度的約束進(jìn)行求解。郭浩[6]等針對敏捷衛(wèi)星任務(wù)調(diào)度問題，綜合考慮衛(wèi)星工作時(shí)長、衛(wèi)星姿態(tài)調(diào)整時(shí)間、能量和固存容量等約束條件，提出了一種改進(jìn)的蟻群算法對衛(wèi)星任務(wù)規(guī)劃進(jìn)行求解。同時(shí)，大量研究實(shí)驗(yàn)表明[7]，禁忌搜索算法[8-9]、遺傳算法[10]和模擬退火算法[11]在成像衛(wèi)星對地觀測任務(wù)規(guī)劃問題中表現(xiàn)良好，但上述衛(wèi)星規(guī)劃算法，在任務(wù)規(guī)劃的過程中，針對衛(wèi)星任務(wù)規(guī)劃未給出任務(wù)未安排原因，均只有最終的規(guī)劃結(jié)果，無法直觀反映衛(wèi)星任務(wù)規(guī)劃方案，同時(shí)，隨著用戶成像需求的日益增加、衛(wèi)星數(shù)量的增加、不同載荷的成像衛(wèi)星的出現(xiàn)[12]，對于任務(wù)未安排原因的需求也將變得越來越明顯。

為補(bǔ)充衛(wèi)星任務(wù)規(guī)劃過程中對于未安排任務(wù)的處理，增加衛(wèi)星任務(wù)規(guī)劃的科學(xué)性及可靠性，本文提出了一種針對衛(wèi)星任務(wù)未安排原因的分析模型，在保證不改變原有規(guī)劃方案的基礎(chǔ)上，對未安排的任務(wù)進(jìn)行未安排原因分析，對實(shí)際工程提供了一系列參考方法，具有指導(dǎo)意義。

1 衛(wèi)星任務(wù)未安排原因分析模型

1.1 模型表示

衛(wèi)星任務(wù)規(guī)劃是根據(jù)用戶任務(wù)需求，在滿足衛(wèi)星資源約束的條件下，盡可能充分利用衛(wèi)星資源，完成用戶提出的任務(wù)需求，制定衛(wèi)星任務(wù)的觀測和接收計(jì)劃[13]。對衛(wèi)星任務(wù)未安排原因的分析依賴于衛(wèi)星任務(wù)規(guī)劃，區(qū)別在于是針對已知的觀測任務(wù)進(jìn)行規(guī)劃，在任務(wù)規(guī)劃的過程中給出具體的衛(wèi)星任務(wù)未安排的原因。

因此，衛(wèi)星任務(wù)未安排原因的分析實(shí)質(zhì)上與衛(wèi)星任務(wù)規(guī)劃是同一類問題，即帶約束的組合優(yōu)化問題[14]。

一個(gè)帶約束的組合優(yōu)化問題P可以定義為4元組P=，其中V={v1,v2,…vn}是P的所有變量的集合；D={d1,d2,…,dn}是P的值域集合，di表示變量vi的值域；C={c1,c2,…cn}是P中的約束集合，ci是變量集合V中某些變量之間的約束項(xiàng)；Z={z1,z2,…zn}是P的優(yōu)化目標(biāo)函數(shù)集合。

對于本文中的衛(wèi)星任務(wù)未安排原因分析模型，定義如下：

① 變量集合V：是由規(guī)劃預(yù)案中的觀測元任務(wù)和未安排的元任務(wù)、接收元任務(wù)組成；

② 值域集合D：對觀測元任務(wù)而言，其值域?yàn)槿蝿?wù)的選擇情況，對接收元任務(wù)而言，其值域?yàn)樾l(wèi)星可選的數(shù)傳方式；

③ 約束集合C：表示衛(wèi)星任務(wù)規(guī)劃中所涉及的約束，這些約束包括指令模板沖突和數(shù)傳方式約束等；

④ 優(yōu)化目標(biāo)集合D：表示衛(wèi)星任務(wù)規(guī)劃的優(yōu)化目標(biāo)，優(yōu)化目標(biāo)可以是衛(wèi)星完成任務(wù)數(shù)最多、觀測時(shí)長最長、適應(yīng)值最高等。

1.2 求解過程

對衛(wèi)星任務(wù)規(guī)劃的求解過程而言，由于衛(wèi)星資源的特殊性、地面觀測目標(biāo)的復(fù)雜性和地面接收站的分散性，衛(wèi)星執(zhí)行的成像任務(wù)會受到諸多的限制[15]。因此，本文在求解衛(wèi)星任務(wù)未安排原因時(shí)，采用的處理方式是將未安排的任務(wù)逐個(gè)插入原預(yù)案中，通過預(yù)處理、演化接收窗口的方式找到任務(wù)未安排的原因。

基于差分進(jìn)化算法的衛(wèi)星任務(wù)未安排原因的基本求解過程可以劃分為3個(gè)主要階段，如圖1所示。

圖1 衛(wèi)星任務(wù)未安排原因求解模型

第1階段，通過讀取常規(guī)任務(wù)規(guī)劃得到的衛(wèi)星任務(wù)規(guī)劃預(yù)案，包括衛(wèi)星觀測任務(wù)預(yù)案和衛(wèi)星接收任務(wù)預(yù)案信息，確定原規(guī)劃預(yù)案中觀測任務(wù)的選擇情況。

第2階段，主要分為預(yù)處理、約束檢驗(yàn)及任務(wù)評價(jià)2個(gè)操作，最終得到任務(wù)未安排原因。下面對第2階段進(jìn)行的操作進(jìn)行描述。

(1) 任務(wù)預(yù)處理

任務(wù)預(yù)處理操作主要針對未安排的觀測元任務(wù)的一些屬性進(jìn)行過濾，排除一些由于任務(wù)側(cè)擺角度、接收資源等限制而導(dǎo)致任務(wù)未安排的原因，主要有以下幾點(diǎn)：

① 相同需求相同軌道的任務(wù)。將觀測預(yù)案中安排了的觀測元任務(wù)按照相同需求相同軌道對任務(wù)進(jìn)行分類，檢測當(dāng)前未安排的任務(wù)是否和觀測預(yù)案中某個(gè)安排了的任務(wù)是同軌同需求，如果是則說明是由于相同需求相同軌道的任務(wù)只能做一個(gè)而導(dǎo)致該任務(wù)未安排。

② 相同需求相同子需求的非監(jiān)測類任務(wù)。檢測方法與①類似，如果待檢測的未安排任務(wù)與觀測預(yù)案中的元任務(wù)是相同需求的非監(jiān)測類任務(wù)，則說明是由于相同需求相同子需求的非監(jiān)測類任務(wù)只能做一個(gè)而導(dǎo)致該任務(wù)未安排。

③ 最大側(cè)擺角度。檢測該未安排的觀測元任務(wù)側(cè)擺角是否超出衛(wèi)星的最大側(cè)擺角度，如果是則說明是由于側(cè)擺角度超出限制而導(dǎo)致該任務(wù)未安排。

④ 接收資源。檢測該未安排的觀測元任務(wù)后面所有的接收窗口時(shí)間，去除原接收預(yù)案中使用的接收窗口，得到對于該任務(wù)可用的接收窗口，判斷是否能夠回放該任務(wù)所需要的接收時(shí)長，如果不能則說明是因?yàn)榻邮召Y源不足導(dǎo)致該任務(wù)未安排。

(2) 任務(wù)約束檢驗(yàn)及評價(jià)

如果通過預(yù)處理未能得到任務(wù)未安排的原因，那么可以通過插入該任務(wù)找到由于其他約束項(xiàng)而導(dǎo)致任務(wù)未安排的原因。常規(guī)任務(wù)規(guī)劃在得到了觀測預(yù)案和接收預(yù)案后，逐個(gè)選擇未安排的任務(wù)進(jìn)行插入，得到觀測元任務(wù)集(觀測預(yù)案中規(guī)劃出的觀測元任務(wù)和當(dāng)前插入的未安排的觀測元任務(wù))，即固定了染色體的觀測部分。染色體接收部分，是將所有的接收窗口進(jìn)行隨機(jī)選擇，采用差分進(jìn)化算法進(jìn)行處理。對接收演化后得到的最優(yōu)接收窗口進(jìn)行選擇，然后對得出的最優(yōu)染色體進(jìn)行各類約束處理，當(dāng)遇到不滿足其中某項(xiàng)約束時(shí)，終止執(zhí)行，給出任務(wù)未安排的具體約束沖突原因。

這些約束沖突包括：單圈次側(cè)擺次數(shù)沖突、單圈次工作時(shí)間沖突、指令模板沖突、任務(wù)關(guān)機(jī)時(shí)間約束沖突和衛(wèi)星固存約束沖突。

第3階段，是根據(jù)第2階段獲取的衛(wèi)星未安排原因，將其寫入觀測預(yù)案中，供用戶進(jìn)行查閱。

2 差分進(jìn)化算法對模型的應(yīng)用

差分進(jìn)化算法[16]是一種基于群體差異的啟發(fā)式搜索算法，是通過模仿生物群體內(nèi)個(gè)體間的合作與競爭產(chǎn)生的啟發(fā)式群體智能來指導(dǎo)優(yōu)化搜索的一種算法。

針對衛(wèi)星任務(wù)未安排原因分析的模型，本文采用差分進(jìn)化算法來演化衛(wèi)星任務(wù)的接收窗口，在任務(wù)規(guī)劃的過程中給出任務(wù)未安排的原因。

2.1 編碼設(shè)計(jì)

衛(wèi)星任務(wù)未安排原因分析的求解對象是如何將未安排的觀測元任務(wù)在不影響原預(yù)案的情況下合理分配接收窗口，使其完成任務(wù)規(guī)劃，若不能完成，則給出不能安排的具體原因，故編碼方案采用整數(shù)編碼，一條染色體表示元任務(wù)的狀態(tài)，編碼設(shè)計(jì)如圖2所示。

① 染色體的結(jié)構(gòu)主要由觀測元任務(wù)序列和接收元任務(wù)序列拼接而成，觀測元任務(wù)序列的基因位表示任務(wù)的選中狀態(tài)，接收元任務(wù)序列的基因位表示衛(wèi)星選擇的數(shù)傳方式。

② 基因位的取值范圍為[0,di)，其中對觀測元任務(wù)序列，di取0或1，表示觀測任務(wù)的選中狀態(tài)；接收元任務(wù)序列，表示衛(wèi)星任務(wù)不同數(shù)傳方式對應(yīng)的序號。染色體初始化時(shí)，染色體基因位中觀測部分序列全部置1，設(shè)置為全選中狀態(tài)，接收部分序列中的數(shù)值隨機(jī)產(chǎn)生。

③ 染色體的長度為觀測任務(wù)序列的長度和接收任務(wù)序列的長度之和。

圖2 染色體的編碼設(shè)計(jì)

2.2 應(yīng)用過程

差分進(jìn)化算法在分析衛(wèi)星任務(wù)未安排原因的過程中主要用于演化接收窗口，得到最優(yōu)的染色體，最終對染色體進(jìn)行解碼，通過約束處理判斷染色體是否滿足約束，不滿足約束則給出該原因而導(dǎo)致任務(wù)未安排。算法演化接收窗口的過程如圖3所示。

在通過差分進(jìn)化算法得到接收窗口后，對最優(yōu)染色體解碼后的預(yù)案進(jìn)行約束處理及評價(jià)，在約束處理及評價(jià)過程中，依次對任務(wù)進(jìn)行單個(gè)的約束項(xiàng)處理，如先檢測指令模板約束，再檢測單圈次側(cè)擺次數(shù)約束等，一旦檢測不通過，則輸出該原因作為待檢測任務(wù)的未安排原因。

圖3 差分進(jìn)化算法演化接收窗口流程

3 實(shí)驗(yàn)及結(jié)果分析

3.1 測試數(shù)據(jù)

測試數(shù)據(jù)選自衛(wèi)星任務(wù)規(guī)劃的觀測元任務(wù)預(yù)案，針對同一方案編號，對應(yīng)的觀測元任務(wù)會選擇一定的數(shù)傳方式進(jìn)行數(shù)傳，若其數(shù)傳模式為空，則表示該任務(wù)未安排，此時(shí)需要對其未安排原因進(jìn)行分析，某一預(yù)案相關(guān)信息如表1所示。

表1 規(guī)劃預(yù)案信息

FABHGCYRWBHSCMSGCKSSJGCJSSJ917113899記錄2014-02-1910:45:302014-02-1910:50:30917113913Null2014-02-2113:12:402014-02-2113:18:40917113901記錄2014-02-1912:57:102014-02-1912:58:10917113907實(shí)傳2014-02-1915:37:432014-02-1915:43:37917113903記錄2014-02-2001:26:002014-02-2001:31:00917113908記錄2014-02-2011:09:342014-02-2011:18:34917113910實(shí)傳2014-02-2014:26:002014-02-2014:33:00917113904記錄2014-02-2016:15:202014-02-2016:18:50917113912記錄2014-02-2111:33:232014-02-2111:42:33917113905實(shí)傳2014-02-2114:49:022014-02-2114:57:02917113902Null2014-02-1914:02:002014-02-1914:08:00917113906Null2014-02-2200:36:002014-02-2200:41:00917113909Null2014-02-2012:49:382014-02-2012:55:38917113900記錄2014-02-1902:24:202014-02-1902:30:30

本文所采用的符號含義如下：FABH：方案編號；GCYRWBH：待檢測的元任務(wù)編號；SCMS：數(shù)傳方式；GCKSSJ：觀測開始時(shí)間；GCJSSJ：觀測結(jié)束時(shí)間；WAPYY：未安排原因；GCXQBH：觀測需求編號；GDQH：軌道圈號；ZXQBH：子需求編號；XJYQ：相機(jī)要求；GCLX：觀測類型。

3.2 算法參數(shù)設(shè)置

由于采用差分進(jìn)化算法演化接收窗口，而差分進(jìn)化算法對遺傳算子的取值有很大的依賴性，不同的算子演化效果有著明顯的不同。當(dāng)種群大小設(shè)置較大時(shí)，算法收斂速度較緩，規(guī)劃效率比較低。迭代次數(shù)的選擇也是需要慎重的，當(dāng)?shù)螖?shù)過大時(shí)會影響規(guī)劃速度，迭代次數(shù)過低會導(dǎo)致不能收斂到全局最優(yōu)。所以，在演化接收窗口算法的參數(shù)選擇上，本文做了大量測試，最終確定相關(guān)參數(shù)如下：種群大小：100個(gè)個(gè)體；迭代代數(shù)：50代；變異概率：0.8；拉伸因子：0.7。

3.3 實(shí)驗(yàn)結(jié)果與分析

為了對各種任務(wù)未安排原因均進(jìn)行測試，本文進(jìn)行了大量的實(shí)例測試，將其分為2個(gè)測試實(shí)例集，分別為預(yù)處理未安排原因測試集、約束處理及評價(jià)未安排原因測試集。

3.3.1 測試用例1

未安排任務(wù)通過預(yù)處理操作找到的部分任務(wù)未安排原因如表2所示。

表2 觀測任務(wù)規(guī)劃預(yù)案

FABHGCYRWBHWAPYY90715071相同需求、相同軌道、相同載荷的任務(wù)只能做一個(gè),與編號為15074的觀測元任務(wù)沖突!110216587相同需、相同軌道、相同載荷的任務(wù)只能做一個(gè),與編號為16658的觀測元任務(wù)沖突!910544101相同需求、相同軌道、相同載荷的任務(wù)只能做一個(gè),與編號為44102的觀測元任務(wù)沖突!910444103相同需求、相同軌道、相同載荷的任務(wù)只能做一個(gè),與編號為44104的觀測元任務(wù)沖突!923044106相同需求、相同子需求、非調(diào)查類點(diǎn)目標(biāo)的任務(wù)只能做一個(gè),與編號為44105的沖突!924344107相同需求、相同子需求、非調(diào)查類點(diǎn)目標(biāo)的任務(wù)只能做一個(gè),與編號為44110的沖突!

從表2中可以得到部分任務(wù)未安排的原因，為了驗(yàn)證結(jié)果的正確性，部分觀測任務(wù)以及與之沖突的觀測任務(wù)信息如表3和表4所示。

表3 待檢測任務(wù)與原預(yù)案中任務(wù)

GCYRWBHGCXQBHGDQHZXQBHXJYQ15071338745421A相機(jī)15074338745421A相機(jī)165873361,336247221,1A相機(jī)166583361,336247221,1A相機(jī)4410136036401B相機(jī)4410236036401B相機(jī)4410336036381B相機(jī)4410436036381B相機(jī)4410636036401B相機(jī)4410536036401B相機(jī)

表4 待檢測任務(wù)與原預(yù)案中任務(wù)

GCYRWBHGCXQBHZXQBHGCLX4410636031其他4410536031其他4410736031定標(biāo)4411036031定標(biāo)

表3和表4可以看出，未安排的任務(wù)與觀測預(yù)案中規(guī)劃的觀測任務(wù)的需求編號、子需求編號和觀測類型發(fā)生沖突，可以驗(yàn)證給出的未安排原因的正確性。

通過預(yù)處理的方式可以將不參與規(guī)劃的約束項(xiàng)導(dǎo)致任務(wù)未安排原因排查出來，這種方式具有十分高效的特點(diǎn)。

3.3.2 測試用例2

在預(yù)處理排查部分衛(wèi)星任務(wù)未安排原因時(shí)，只是針對觀測元任務(wù)自身的屬性進(jìn)行初步過濾，并未真正采用差分進(jìn)化算法進(jìn)行規(guī)劃求解。當(dāng)預(yù)處理操作無法得出任務(wù)未安排原因時(shí)，需要采用約束處理及評價(jià)的方式找到任務(wù)未安排的原因。

約束處理及評價(jià)處理排查任務(wù)未安排原因的部分規(guī)劃數(shù)據(jù)如表5所示。

表5 約束處理及評價(jià)排查任務(wù)未安排原因測試數(shù)據(jù)

FABHGCYRWBHGCKSSJGCJSSJWAPYY8908440602015-04-1705:33:002015-04-1705:33:30關(guān)機(jī)時(shí)間沖突!6420352402014-09-3009:54:542014-09-3010:05:00常規(guī)任務(wù)數(shù)傳調(diào)整沖突1269179622014-03-2010:57:022014-03-2011:06:02常規(guī)任務(wù)指令模板沖突9234440602015-04-1705:33:002015-04-1705:33:30觀測時(shí)間沖突9229160072014-03-0519:37:002014-03-0519:39:00數(shù)傳模式不滿足約束!9067440762015-04-1513:05:002015-04-1513:08:00單圈次側(cè)擺次數(shù)超出限制!1074161512014-03-1011:48:162014-03-1011:58:50固存溢出或無回放窗口9119440792015-04-1512:00:002015-04-1512:05:05單圈次工作時(shí)間超出限制!8943440752015-04-1513:05:002015-04-1513:05:30接收窗口不足!

以表5中規(guī)劃預(yù)案9119中觀測元任務(wù)編號為44079的觀測元任務(wù)分析為例，參與規(guī)劃的任務(wù)有18個(gè)，規(guī)劃結(jié)果中，安排了10個(gè)，其中編號為44079的觀測元任務(wù)被刪除。

被刪除的原因分析如下：對比編號為44079號的任務(wù)，其觀測開始于2015-04-15 12:00:00，其觀測時(shí)長有305 s，查看其接收計(jì)劃，在其之前有接收計(jì)劃，開始于2015-04-15 11:30:00，接收時(shí)長有480 s，二者相距時(shí)間不到1 h，在一個(gè)圈次內(nèi)，如2個(gè)同時(shí)安排，單圈工作時(shí)間約束條件限制必然使得此接收提前結(jié)束，進(jìn)而引起在編號為44079的觀測任務(wù)之前的數(shù)傳任務(wù)沒有完整的下傳，從而導(dǎo)致固存無法在前一個(gè)任務(wù)接收完后進(jìn)行清空固存操作，固存一直被占用而接近耗盡，最終導(dǎo)致編號為44079號的任務(wù)因沒有充足的固存而無法進(jìn)行觀測，因此編號44079的任務(wù)必須刪除。

3.4 實(shí)驗(yàn)結(jié)論

通過對比分析實(shí)驗(yàn)結(jié)果，得出以下結(jié)論：

① 基于差分進(jìn)化算法的衛(wèi)星任務(wù)規(guī)劃分析模型能有效排查在任務(wù)規(guī)劃過程中某些任務(wù)的未安排原因，且測試過程中對任務(wù)未安排的原因分析的結(jié)果與預(yù)期分析一致；

② 在進(jìn)行約束處理及任務(wù)評價(jià)排查任務(wù)未安排原因時(shí)，需要借助差分進(jìn)化算法演化接收窗口，采用這種方式能保證在擁有足夠的接收窗口供觀測元任務(wù)使用時(shí)，最大化完成任務(wù)數(shù)，即不改變原始預(yù)案的結(jié)果，同時(shí)能分析出任務(wù)未安排的原因。

4 結(jié)束語

本文根據(jù)實(shí)際工程需要，提出了一種基于差分進(jìn)化算法的衛(wèi)星任務(wù)未安排原因分析模型，并設(shè)計(jì)了實(shí)驗(yàn)數(shù)據(jù)進(jìn)行了測試。測試結(jié)果表明，本文提出的基于差分進(jìn)化算法的衛(wèi)星任務(wù)未安排原因分析模型能有效地求解衛(wèi)星規(guī)劃過程中關(guān)于某些任務(wù)未安排問題。本文展示了部分測試數(shù)據(jù)規(guī)劃出來的任務(wù)未安排原因，通過對其未安排原因分析，驗(yàn)證了本文提出模型和處理方法的有效性及正確性。因而在實(shí)際工程應(yīng)用中，這種基于差分進(jìn)化算法的衛(wèi)星任務(wù)未安排原因分析模型具有一定的應(yīng)用價(jià)值。

本文對模型的構(gòu)建比較簡單，模型考慮的約束項(xiàng)僅僅列出了個(gè)別項(xiàng)，同時(shí)，給出的任務(wù)未安排原因沒有特別詳盡具體，在后續(xù)的研究中，還需要擴(kuò)充模型，針對不同的衛(wèi)星添加不同的約束項(xiàng)，使其具有通用性，給出更為詳盡具體的任務(wù)未安排原因。

[1] 顧中舜,陳英武.對地觀測衛(wèi)星任務(wù)規(guī)劃問題研究[J].飛行器測控學(xué)報(bào),2007,26(6)：7-13.

[2] 賀仁杰,高鵬,白保存,等.成像衛(wèi)星任務(wù)規(guī)劃模型,算法及其應(yīng)用[J].系統(tǒng)工程理論與實(shí)踐,2011,31(3)：411-422.

[3] HABET D,VASQUEZ M.Solving the Selecting and Scheduling Satellite Photographs Problem with a Consistent Neighborhood Heuristic[C]∥IEEE International Conference on Tools with Artificial Intelligence,IEEE,2004:302-309.

[4] 韓偉,張學(xué)慶.一種基于離散粒子群的多星任務(wù)規(guī)劃算法[J].無線電工程,2015,45(1):1-4.

[5] PEMBERTON J C,GREENWALD L G.On the Need for Dynamic Scheduling of Imaging Satellites[J].International Archives of Photogrammetry Remote Sensing and Spatial Information Sciences,2002,34(1)：165-171.

[6] 郭浩,邱滌珊,伍國華,等.基于改進(jìn)蟻群算法的敏捷成像衛(wèi)星任務(wù)調(diào)度方法[J].系統(tǒng)工程理論實(shí)踐,2012,32(11)：2533-2539.

[7] LEMA TRE M,VERFAILLIE G,JOUHAUD F,et al.Selecting and Scheduling Observations of Agile Satellites[J].Aerospace Science & Technology,2002,6(5):367-381.

[8] LIN W C,LIAO D Y.A Tabu Search Algorithm for Satellite Imaging Scheduling[J].Systems,Man and Cybernetics,2004 IEEE International Conference on IEEE,2004(2)：1601-1606.

[9] CORDEAU J F,LAPORTE G.Maximizing the Value of an Earth Observation Satellite Orbit[J].Journal of the Operational Research Society,2005,56(8):962-968.

[10] WOLFE W J,SORENSEN S E.Three Scheduling Algorithms Applied to the Earth Observing Systems Domain[J].Management Science,2000,46(1):148-166.

[11] 徐歡,祝江漢,王慧林.基于模擬退火算法的電子偵察衛(wèi)星任務(wù)規(guī)劃問題研究[J].裝備指揮技術(shù)學(xué)院學(xué)報(bào),2010,21(3)：62-66.

[12] 韓瓊.多星聯(lián)合成像任務(wù)規(guī)劃技術(shù)研究[D].北京:中國科學(xué)院大學(xué),2013.

[13] 姜維,郝會成,李一軍.對地觀測衛(wèi)星任務(wù)規(guī)劃問題研究述評[J].系統(tǒng)工程與電子技術(shù),2013,35(9)：1878-1885.

[14] 姜維,龐秀麗,郝會成.成像衛(wèi)星協(xié)同任務(wù)規(guī)劃模型與算法[J].系統(tǒng)工程與電子技術(shù),2013,35(10)：2093-2101.

[15] 王軍民,王鵬,李菊芳.成像衛(wèi)星魯棒性調(diào)度策略研究[J].系統(tǒng)工程與電子技術(shù),2010,32(1):109-114.

[16] 劉波,王凌,金以慧.差分進(jìn)化算法研究進(jìn)展[J].控制與決策,2007,22(7)：721-729.

ResearchonDifferentialEvolutionAlgorithmforAnalysisofReasonforNotSchedulingSatelliteMissions

SUN Long,LI Hui,ZHAO Man,DONG Li-jun,WU Jie

(SchoolofComputerScience,ChinaUniversityofGeosciences,WuhanHubei430074,China)

TP302.1

A

1003-3106(2017)11-0067-06

孫龍男，(1990—)，碩士研究生。主要研究方向：智能計(jì)算與智能信息處理。

10.3969/j.issn.1003-3106.2017.11.15

孫龍,李暉,趙曼,等.基于差分進(jìn)化算法的衛(wèi)星任務(wù)未安排原因分析[J].無線電工程,2017,47(11):67-72.[SUN Long,LI Hui,ZHAO Man,et al.Research on Differential Evolution Algorithm for Analysis of Reason for Not Scheduling Satellite Missions[J].Radio Engineering,2017,47(11):67-72.]

2017-01-10

湖北省自然科學(xué)基金資助項(xiàng)目(2016CFB278)。

李暉女，(1967—)，教授，碩士生導(dǎo)師。主要研究方向：智能計(jì)算與智能信息處理。