多星觀測任務(wù)問題的規(guī)劃調(diào)度

研究了多星多觀測任務(wù)調(diào)度這一NP完全問題,建立了多星任務(wù)規(guī)劃調(diào)度的混合整數(shù)規(guī)劃模型,并對模型的求解進行了研究,提出運用改進的拉格朗日松弛算法來求解.仿真結(jié)果表明,改進的拉格朗日松弛算法可明顯提高模型的求解效率,對大規(guī)模問題效果更為顯著.

作 者： 劉偉 孟新 鄭建華 LIU Wei MENG Xin ZHENG Jian-hua   作者單位： 劉偉,LIU Wei(中國科學(xué)院空間科學(xué)與應(yīng)用研究中心,北京100080;中國科學(xué)院研究生院,北京100049)

孟新,鄭建華,MENG Xin,ZHENG Jian-hua(中國科學(xué)院空間科學(xué)與應(yīng)用研究中心,北京,100080) 

刊 名： 吉林大學(xué)學(xué)報(工學(xué)版)  ISTIC EI PKU 英文刊名： JOURNAL OF JILIN UNIVERSITY(ENGINEERING AND TECHNOLOGY EDITION)  年，卷(期)： 2009 39(2)  分類號： V474  關(guān)鍵詞： 飛行器控制和導(dǎo)航技術(shù)   規(guī)劃調(diào)度   混合整數(shù)模型   拉格朗日松弛算法  

【多星觀測任務(wù)問題的規(guī)劃調(diào)度】相關(guān)文章：

建筑物沉降觀測存在問題及處理04-27

無人機任務(wù)規(guī)劃研究04-26

多路數(shù)據(jù)總線任務(wù)調(diào)度和仿真評價技術(shù)04-26

星站差分GPS-StarFire系統(tǒng)在航道維護觀測中的應(yīng)用04-26

一種基于星間方向觀測的初軌計算方法04-27

安全生產(chǎn)十一五規(guī)劃的目標、任務(wù)04-26

中考前考生心理問題多04-27

我國建筑廢物處理利用問題與任務(wù)研究04-26

云的觀測記錄中存在的一些問題及對策建議04-27

自動觀測與人工觀測數(shù)據(jù)差異的初步分析04-27