%0 Journal Article
%T Optimization algorithm based on decomposition for satellites observation scheduling problem<br>多星成像调度问题基于分解的优化算法
%A 李菊芳
%A 白保存
%A 陈英武
%A 贺仁杰
%J 系统工程理论与实践
%D 2009
%I 
%X 提出了一种求解多星成像调度问题的基于分解的优化算法,将问题分解为任务分配主问题与单星成像调度子问题.任务分配主问题生成不同卫星的任务分配方案,单星成像调度子问题则根据分配的任务进行优化,生成每颗卫星的成像调度方案.采用自适应的蚁群算法求解任务分配主问题,通过自适应参数调整策略及信息素平滑策略,实现全局搜索和快速收敛间的平衡.采用启发式算法及快速模拟退火算法求解单星成像调度子问题,通过综合多颗卫星的调度结果, 可以对任务分配方案进行评价,引导蚁群算法搜索优化的任务分配方案,最终得到多颗卫星的成像调度方案. 大规模测试算例验证了算法的效率.
%K 成像卫星
%K 分解优化
%K 自适应蚁群算法
%K 启发式算法
%K 快速模拟退火
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=01BA20E8BA813E1908F3698710BBFEFEE816345F465FEBA5&cid=962324E222C1AC1D&jid=1D057D9E7CAD6BEE9FA97306E08E48D3&aid=FDC2EE2CFACD5B383ED74C3589A2AE29&yid=DE12191FBD62783C&vid=771469D9D58C34FF&iid=5D311CA918CA9A03&sid=03A030BB0C519C60&eid=475189FCB44F11F6&journal_id=1000-6788&journal_name=系统工程理论与实践&referenced_num=0&reference_num=18