小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2011年
6期
1218-1221
,共4页
张利宁%邱涤珊%李皓平%祝江汉
張利寧%邱滌珊%李皓平%祝江漢
장리저%구조산%리호평%축강한
成像侦察卫星%任务规划%全局完成时间%组合优化%Benders分解
成像偵察衛星%任務規劃%全跼完成時間%組閤優化%Benders分解
성상정찰위성%임무규화%전국완성시간%조합우화%Benders분해
成像侦察卫星任务规划问题是一类典型多约束组合优化问题.最小化全局完成时间是任务规划领域时效性要求较高情况下的一种优化目标.提出一种整合整数规划与约束规划方法,在最小化任务规划方案全局完成时间的目标下,求解成像侦察卫星任务规划问题的组合算法.该算法通过应用Benders分解将原约束整数规划模型划分为主问题与子问题两部分,采用软件MOSEK与GECODE对主、子问题分别求解.根据子问题求解结果生成剪枝约束,返回主问题迭代,直到获得优化解.算法有效性通过仿真实验进行了检验并取得预期效果.
成像偵察衛星任務規劃問題是一類典型多約束組閤優化問題.最小化全跼完成時間是任務規劃領域時效性要求較高情況下的一種優化目標.提齣一種整閤整數規劃與約束規劃方法,在最小化任務規劃方案全跼完成時間的目標下,求解成像偵察衛星任務規劃問題的組閤算法.該算法通過應用Benders分解將原約束整數規劃模型劃分為主問題與子問題兩部分,採用軟件MOSEK與GECODE對主、子問題分彆求解.根據子問題求解結果生成剪枝約束,返迴主問題迭代,直到穫得優化解.算法有效性通過倣真實驗進行瞭檢驗併取得預期效果.
성상정찰위성임무규화문제시일류전형다약속조합우화문제.최소화전국완성시간시임무규화영역시효성요구교고정황하적일충우화목표.제출일충정합정수규화여약속규화방법,재최소화임무규화방안전국완성시간적목표하,구해성상정찰위성임무규화문제적조합산법.해산법통과응용Benders분해장원약속정수규화모형화분위주문제여자문제량부분,채용연건MOSEK여GECODE대주、자문제분별구해.근거자문제구해결과생성전지약속,반회주문제질대,직도획득우화해.산법유효성통과방진실험진행료검험병취득예기효과.
