系统工程理论与实践
繫統工程理論與實踐
계통공정이론여실천
SYSTEMS ENGINEERING--THEORY & PRACTICE
2009年
8期
134-143
,共10页
李菊芳%白保存%陈英武%贺仁杰
李菊芳%白保存%陳英武%賀仁傑
리국방%백보존%진영무%하인걸
成像卫星%分解优化%自适应蚁群算法%启发式算法%快速模拟退火
成像衛星%分解優化%自適應蟻群算法%啟髮式算法%快速模擬退火
성상위성%분해우화%자괄응의군산법%계발식산법%쾌속모의퇴화
提出了一种求解多星成象调度问题的基于分解的优化算法,将问题分解为任务分配主问题与单星成像调度子问题.任务分配主问题生成不同卫星的任务分配方案,单星成像调度子问题则根据分配的任务进行优化,生成每颗卫星的成像调度方案.采用自适应的蚁群算法求解任务分配主问题,通过自适应参数调整策略及信息素平滑策略,实现全局搜索和快速收敛间的平衡.采用启发式算法及快速模拟退火算法求解单星成像调度子问题,通过综合多颗卫星的调度结果,可以对任务分配方案进行评价,引导蚁群算法搜索优化的任务分配方案,最终得到多颗卫星的成像调度方案.大规模测试算例验证了算法的效率.
提齣瞭一種求解多星成象調度問題的基于分解的優化算法,將問題分解為任務分配主問題與單星成像調度子問題.任務分配主問題生成不同衛星的任務分配方案,單星成像調度子問題則根據分配的任務進行優化,生成每顆衛星的成像調度方案.採用自適應的蟻群算法求解任務分配主問題,通過自適應參數調整策略及信息素平滑策略,實現全跼搜索和快速收斂間的平衡.採用啟髮式算法及快速模擬退火算法求解單星成像調度子問題,通過綜閤多顆衛星的調度結果,可以對任務分配方案進行評價,引導蟻群算法搜索優化的任務分配方案,最終得到多顆衛星的成像調度方案.大規模測試算例驗證瞭算法的效率.
제출료일충구해다성성상조도문제적기우분해적우화산법,장문제분해위임무분배주문제여단성성상조도자문제.임무분배주문제생성불동위성적임무분배방안,단성성상조도자문제칙근거분배적임무진행우화,생성매과위성적성상조도방안.채용자괄응적의군산법구해임무분배주문제,통과자괄응삼수조정책략급신식소평활책략,실현전국수색화쾌속수렴간적평형.채용계발식산법급쾌속모의퇴화산법구해단성성상조도자문제,통과종합다과위성적조도결과,가이대임무분배방안진행평개,인도의군산법수색우화적임무분배방안,최종득도다과위성적성상조도방안.대규모측시산례험증료산법적효솔.