系统工程与电子技术
繫統工程與電子技術
계통공정여전자기술
SYSTEMS ENGINEERING AND ELECTRONICS
2013年
7期
1430-1437
,共8页
邱涤珊%王建江%吴朝波%刘刚
邱滌珊%王建江%吳朝波%劉剛
구조산%왕건강%오조파%류강
对地观测卫星%动态应急调度%任务动态合成%启发式算法
對地觀測衛星%動態應急調度%任務動態閤成%啟髮式算法
대지관측위성%동태응급조도%임무동태합성%계발식산법
earth observation satellite%dynamic emergency scheduling%task dynamic merging%heuristic algorithm
针对应急条件下对地观测任务时敏度高、动态性强的特点,提出了基于任务动态合成的多星应急调度方法.首先,建立了多星动态应急调度数学规划模型.然后,提出了任务动态合成(dynamic merging,DM)策略,并设计了候选合成任务集合构建(candidate merging task set establishment,CMTSE)算法.最后,提出了基于任务动态合成的多星动态应急调度(dynamic merging based dynamic emergency scheduling,DM-DES)算法.为验证DM-DES算法的有效性,通过大量仿真实验将DM-DES与基于迭代修复的启发式算法(repair-based heuristic algorithm,RBHA)和不考虑任务合成的动态应急调度(dynamic emergency scheduling,DES)算法进行比较.实验结果表明,DM-DES算法能有效提高调度质量,适用于多星动态应急调度.
針對應急條件下對地觀測任務時敏度高、動態性彊的特點,提齣瞭基于任務動態閤成的多星應急調度方法.首先,建立瞭多星動態應急調度數學規劃模型.然後,提齣瞭任務動態閤成(dynamic merging,DM)策略,併設計瞭候選閤成任務集閤構建(candidate merging task set establishment,CMTSE)算法.最後,提齣瞭基于任務動態閤成的多星動態應急調度(dynamic merging based dynamic emergency scheduling,DM-DES)算法.為驗證DM-DES算法的有效性,通過大量倣真實驗將DM-DES與基于迭代脩複的啟髮式算法(repair-based heuristic algorithm,RBHA)和不攷慮任務閤成的動態應急調度(dynamic emergency scheduling,DES)算法進行比較.實驗結果錶明,DM-DES算法能有效提高調度質量,適用于多星動態應急調度.
침대응급조건하대지관측임무시민도고、동태성강적특점,제출료기우임무동태합성적다성응급조도방법.수선,건립료다성동태응급조도수학규화모형.연후,제출료임무동태합성(dynamic merging,DM)책략,병설계료후선합성임무집합구건(candidate merging task set establishment,CMTSE)산법.최후,제출료기우임무동태합성적다성동태응급조도(dynamic merging based dynamic emergency scheduling,DM-DES)산법.위험증DM-DES산법적유효성,통과대량방진실험장DM-DES여기우질대수복적계발식산법(repair-based heuristic algorithm,RBHA)화불고필임무합성적동태응급조도(dynamic emergency scheduling,DES)산법진행비교.실험결과표명,DM-DES산법능유효제고조도질량,괄용우다성동태응급조도.
