计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
3期
229-232
,共4页
成像卫星%操作规划%多值变量模型%混合整数规划
成像衛星%操作規劃%多值變量模型%混閤整數規劃
성상위성%조작규화%다치변량모형%혼합정수규화
对于成像卫星的操作规划,如何高效求解其规划问题模型是一个十分关键的问题.针对基于规划域定义语言(PDDL)表示的成像卫星操作规划问题的求解,采用将基于命题式的PDDL语言描述的模型转化为多值变量模型的方法,建立了基于混合整数规划的问题求解模型,从而可以方便地采用混合整数规划的已有求解器进行求解,提高了问题的求解效率.对关键技术进行了分析,并设计了问题求解流程.仿真实验结果证明该方法是可行和适用的.
對于成像衛星的操作規劃,如何高效求解其規劃問題模型是一箇十分關鍵的問題.針對基于規劃域定義語言(PDDL)錶示的成像衛星操作規劃問題的求解,採用將基于命題式的PDDL語言描述的模型轉化為多值變量模型的方法,建立瞭基于混閤整數規劃的問題求解模型,從而可以方便地採用混閤整數規劃的已有求解器進行求解,提高瞭問題的求解效率.對關鍵技術進行瞭分析,併設計瞭問題求解流程.倣真實驗結果證明該方法是可行和適用的.
대우성상위성적조작규화,여하고효구해기규화문제모형시일개십분관건적문제.침대기우규화역정의어언(PDDL)표시적성상위성조작규화문제적구해,채용장기우명제식적PDDL어언묘술적모형전화위다치변량모형적방법,건립료기우혼합정수규화적문제구해모형,종이가이방편지채용혼합정수규화적이유구해기진행구해,제고료문제적구해효솔.대관건기술진행료분석,병설계료문제구해류정.방진실험결과증명해방법시가행화괄용적.
