陳英武，孫　凱，陳　成，賀仁杰
國防科學技術大學信息系統與管理學院，湖南長沙

摘　　　要：針對摘要多成像衛星協同觀測調度問題，具有觀測任務的時間窗口、衛星存儲及能量等約束，是一個ＮＰ難的組合優化問題。建立了多成像衛星協同觀測調度模型，采用貪婪隨機自適應搜索算法（ＧＲＡＳＰ）對問題模型進行求解，并且對基本的ＧＲＡＳＰ算法做出了一定的改進，在其初始解的構造階段設計了定長受限候選列表和變長受限候選列表兩種策略，在鄰域搜索階段結合模擬退火算法來搜索更好的解。仿真實例表明，該算法在解決成像衛星任務調度問題時是有效的。

關　鍵　詞：成像衛星；協同觀測；調度；ＧＲＡＳＰ

１　引　言
成像衛星對地觀測具有覆蓋地域廣、持續時間長、不受空域和國界限制、不涉及使用人員的生命安全等獨特優勢，在現代社會中扮演了越來越重要的角色。多成像衛星協同調度問題屬于ＮＰ難組合優化問題，現有研究大都采用啟發式近似算法來求解問題，如禁忌搜索［１］，模擬退火［２］， 蟻群算法［３］，遺傳算法［４］等。本文針對多星協同觀測的特點，在綜合考慮了問題的觀測、存儲和能量約束等環節的基礎上，確定了模型的各種參數及變量，給出了優化目標和約束條件，建立了多成像衛星協同觀測調度問題模型。采用ＧＲＡＳＰ（ＧｒｅｅｄｙＲａｎｄｏｍ�玻椋�ｅｄＡｄａｐｔｉｖｅＳｅａｒｃｈＰｒｏｃｅｄｕｒｅ）［５］算法對模型進行了求解，并對基本的ＧＲＡＳＰ算法做出了改進，在初始解的構造階段采用定長的受限候選列表和變長受限候選列表的兩種策略來構造問題的初始解，在其鄰域搜索階段采用模擬退火算法以求得較優的解。大量仿真實例驗證了該方法的有效性。

登錄網站后可下載文件