计算机应用 ›› 2011, Vol. 31 ›› Issue (06): 1656-1659.DOI: 10.3724/SP.J.1087.2011.01656

• 人工智能 • 上一篇    下一篇

基于改进蚁群算法的成像卫星调度方法

李泓兴,豆亚杰,邓宏钟,谭跃进   

  1. 国防科学技术大学 信息系统与管理学院,长沙 410073
  • 收稿日期:2010-11-22 修回日期:2011-01-23 发布日期:2011-06-20 出版日期:2011-06-01
  • 通讯作者: 李泓兴
  • 作者简介:李泓兴(1985-),男,四川渠县人,硕士研究生,主要研究方向:系统优化与综合集成;
    豆亚杰(1987-),男,河南淮阳人,硕士研究生,主要研究方向:装备采办、项目管理;
    邓宏钟(1976-),男,湖南衡阳人,副教授,主要研究方向:复杂系统理论、分布式人工智能、遗传算法;谭跃进(1958-),男,湖南长沙人,教授,博士生导师,主要研究方向:系统优化与综合集成、人工智能。

Scheduling of imaging satellites based on improved ant colony algorithm

LI Hongxing,DOU Yajie,DENG Hongzhong,TAN Yuejin   

  1. School of Information Systems and Management, National University of Defense Technology, Changsha Hunan 410073, China
  • Received:2010-11-22 Revised:2011-01-23 Online:2011-06-20 Published:2011-06-01
  • Contact: LI Hongxing

摘要: 成像卫星调度问题中约束条件数量众多且复杂,战场环境中,快速决策的要求增加了成像卫星任务调度的难度。针对这个问题,提出了一种加入精英策略的改进蚁群算法的多卫星成像调度方法,对算法的状态转移规则、信息素更新规则做了详细描述;并提出了基于启发式规则的任务路径处理流程,以此产生调度方案,评价路径优劣,反馈给蚂蚁路径搜索阶段。通过实例计算,并与贪婪算法和遗传算法结果对比,说明本方法能够获得更高质量的求解结果。

关键词: 蚁群算法, 成像卫星, 调度, 任务路径

Abstract: Scheduling of Imaging Satellite (IS) involves many complex constraints. In the battle fields, it is difficult to schedule imaging satellites to satisfy the requirement of strategic decision-making. In view of this problem, an algorithm based on an improved ant colony algorithm with elitist strategy, which focused on the scheduling problem of multiple imaging satellites, was proposed. A specific description on the algorithm's state transformation rules and pheromone update rules was given. A disposal flow of task roadmap based on heuristic method was proposed to generate scheduling plan and evaluate the roadmap, and the result of which fed back to the path search phase. A case was given to compare the proposed algorithm with greedy algorithm and genetic algorithm to validate that this one can help acquire results of high quality.

Key words: ant colony algorithm, imaging satellite, scheduling, tasks roadmap