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

Scheduling of imaging satellites based on improved ant colony algorithm

作　　者：李泓兴[1] 豆亚杰[1] 邓宏钟[1] 谭跃进[1] 

机构地区：[1]国防科学技术大学信息系统与管理学院,长沙410073

出　　处：《计算机应用》2011年第6期1656-1659,共4页journal of Computer Applications

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

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]