多星成像调度问题基于分解的优化算法

被引：16

作者：

李菊芳

白保存

陈英武

贺仁杰

机构：

[1] 国防科技大学信息系统与管理学院

来源：

系统工程理论与实践 | 2009年 / 29卷 / 08期

关键词：

成像卫星; 分解优化; 自适应蚁群算法; 启发式算法; 快速模拟退火;

D O I：

暂无

中图分类号：

V448.2 [航天器制导与控制];

学科分类号：

081105 ;

摘要：

提出了一种求解多星成像调度问题的基于分解的优化算法,将问题分解为任务分配主问题与单星成像调度子问题.任务分配主问题生成不同卫星的任务分配方案,单星成像调度子问题则根据分配的任务进行优化,生成每颗卫星的成像调度方案.采用自适应的蚁群算法求解任务分配主问题,通过自适应参数调整策略及信息素平滑策略,实现全局搜索和快速收敛间的平衡.采用启发式算法及快速模拟退火算法求解单星成像调度子问题,通过综合多颗卫星的调度结果,可以对任务分配方案进行评价,引导蚁群算法搜索优化的任务分配方案,最终得到多颗卫星的成像调度方案.大规模测试算例验证了算法的效率.

引用

页码：134 / 143

页数：10

共 9 条

[1] 资源卫星(可见光)遥感数据获取任务调度优化算法研究 [J].