对地观测卫星任务规划的启发式动态调整算法

• 作者: 张利宁 李皓平 邱涤珊 黄小军
• 来源期刊: 计算机工程与应用
• 学科: 地球科学
• 关键词: 对地观测卫星 任务规划 资源失效 动态任务插入 启发式算法
• 年，卷（期）: 2011,（30）
• 所属期刊栏目: 工程与应用
• 页码范围: 241-245
• 分类号: N945
• 字数: 4140字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.30.065

摘要

针对对地观测卫星任务规划,分析了单个资源失效与多个高优先级任务动态插入情况下已有任务规划方案的动态调整问题.以最大化规划方案任务权值总和为优化目标,提出了基于任务替换的启发式动态调整算法,包括选择替换任务的五种启发式策略:最大灵活度,最小冲突集,最小争议部分、区间剪枝以及任务剪枝策略.分析了影响动态调整算法运行效率的两个关键因素:冲突任务集与动态搜索深度.采用任务重规划率、规划权值变化率与算法运行时间三项指标考察算法效果,通过仿真实验验证了算法的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邱涤珊	国防科学技术大学信息系统与管理学院	30	226	10.0	13.0
2	黄小军	国防科学技术大学信息系统与管理学院	5	18	2.0	4.0
3	张利宁	国防科学技术大学信息系统与管理学院	2	10	2.0	2.0