计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
30期
241-245
,共5页
张利宁%黄小军%邱涤珊%李皓平
張利寧%黃小軍%邱滌珊%李皓平
장리저%황소군%구조산%리호평
对地观测卫星%任务规划%资源失效%动态任务插入%启发式算法
對地觀測衛星%任務規劃%資源失效%動態任務插入%啟髮式算法
대지관측위성%임무규화%자원실효%동태임무삽입%계발식산법
针对对地观测卫星任务规划,分析了单个资源失效与多个高优先级任务动态插入情况下已有任务规划方案的动态调整问题.以最大化规划方案任务权值总和为优化目标,提出了基于任务替换的启发式动态调整算法,包括选择替换任务的五种启发式策略:最大灵活度,最小冲突集,最小争议部分、区间剪枝以及任务剪枝策略.分析了影响动态调整算法运行效率的两个关键因素:冲突任务集与动态搜索深度.采用任务重规划率、规划权值变化率与算法运行时间三项指标考察算法效果,通过仿真实验验证了算法的可行性和有效性.
針對對地觀測衛星任務規劃,分析瞭單箇資源失效與多箇高優先級任務動態插入情況下已有任務規劃方案的動態調整問題.以最大化規劃方案任務權值總和為優化目標,提齣瞭基于任務替換的啟髮式動態調整算法,包括選擇替換任務的五種啟髮式策略:最大靈活度,最小遲突集,最小爭議部分、區間剪枝以及任務剪枝策略.分析瞭影響動態調整算法運行效率的兩箇關鍵因素:遲突任務集與動態搜索深度.採用任務重規劃率、規劃權值變化率與算法運行時間三項指標攷察算法效果,通過倣真實驗驗證瞭算法的可行性和有效性.
침대대지관측위성임무규화,분석료단개자원실효여다개고우선급임무동태삽입정황하이유임무규화방안적동태조정문제.이최대화규화방안임무권치총화위우화목표,제출료기우임무체환적계발식동태조정산법,포괄선택체환임무적오충계발식책략:최대령활도,최소충돌집,최소쟁의부분、구간전지이급임무전지책략.분석료영향동태조정산법운행효솔적량개관건인소:충돌임무집여동태수색심도.채용임무중규화솔、규화권치변화솔여산법운행시간삼항지표고찰산법효과,통과방진실험험증료산법적가행성화유효성.