赵珂
- 作品数:3 被引量:19H指数:3
- 供职机构:中国人民解放军61081部队更多>>
- 发文基金:国家自然科学基金国家高技术研究发展计划国家科技支撑计划更多>>
- 相关领域:自动化与计算机技术更多>>
- 多星联合任务规划中不同迭代修复策略比较研究被引量:4
- 2009年
- 对地观测卫星任务规划需要对参与规划的任务安排卫星成像窗口,问题优化目标是在不违反约束的情况下,最大化安排任务的重要性评价值,是一类典型的过载规划问题。引入迭代修复算法思想对多类型卫星任务规划问题进行求解,设计了迭代修复算法流程,给出基于成像概率、基于时间序和基于随机选择的三种不同的启发式策略,并结合不同的贪婪初始解生成策略进行比较研究。实验结果表明,基于随机选择的启发式策略在改进问题解上表现最优,而结合领域知识的初始解能有效提高算法收敛速度。
- 郭玉华李军赵珂王钧景宁
- 关键词:对地观测卫星启发式搜索
- 多星联合任务规划的迭代修复求解技术被引量:4
- 2009年
- 对地观测卫星任务规划问题需要考虑侧视、星上能量、数据容量和数据传输等多种约束,是一类复杂的组合优化问题。现有研究大多对问题进行了不同程度的简化。面向多种类型卫星的联合任务规划问题,考虑上述多种约束,建立数学规划模型,引入迭代修复方法对问题进行求解,并提出了基于成像任务分布的插入选择和撤销选择启发式准则。实验结果表明,迭代修复技术在多星联合任务规划领域是可行有效的。
- 郭玉华李军赵珂王钧景宁
- 关键词:启发式搜索
- 多星联合任务规划中的启发式求解方法研究被引量:13
- 2009年
- 多星联合任务规划问题需要考虑卫星侧视、星载存储容量、星上能量、数据传输等多种约束,是一个复杂的组合优化问题。通过对卫星成像约束条件抽象,建立联合规划的数学模型,将问题归约为特殊的多时间窗约束车辆装卸问题,面向应急条件下的应用,结合领域应用特点,提出基于动态装载概率模型和估算总装载量的启发式搜索任务规划算法(HADPPEC),并与实际运行的多星任务规划系统进行了大量实验比较。结果表明本方法比传统方法在运行时间和算法结果上都更出色。
- 郭玉华李军赵珂王钧景宁
- 关键词:对地观测卫星启发式搜索