摘要
临近空间飞行器对地观测调度是军事应用中的重要问题,对于最大化地满足对地观测任务需求、提高飞行器资源利用率具有重要作用。针对临近空间飞行器观测系统的调度问题,考虑任务需求约束、载荷约束等条件下,为实现快速高效侦察任务,构建了临近空间飞行器对地观测的数学模型。然后分析了观测任务之间存在的可能冲突,利用任务可能冲突概念,这一概念将整个任务集分割为可能冲突任务集。随后给出了任务执行冲突度的计算方法,通过对给定任务序列冲突度的计算,提出了一种基于冲突消解的遗传模拟退火算法。通过仿真实例验证了算法的有效性。
Earth observing scheduling for the near space aircrafts is a vital problem in military application of near space aircrafts.It plays an important role in satisfying the requirement of earth observing most and increasing the utilization rate of aircraft resources.Considering the mission requirement restrictions and payload restrictions,the paper conceives the model for reconnaissance missions of the near space aircrafts firstly,then analyzes the possible conflicts among the observing missions,puts forward the conception of possible conflicts of missions and divides up the whole set of missions into the sets of possible conflicts missions using the conception.The paper gives the calculation method of mission executing conflict degree subsequently and designs a genetic and simulated annealing algorithm based on conflicts resolution.At the end,the paper proves the validity of the algorithm by the simulation example.
出处
《计算机仿真》
CSCD
北大核心
2010年第8期52-55,64,共5页
Computer Simulation
关键词
临近空间飞行器
调度
冲突消解
遗传模拟退火算法
Near space aircraft
Scheduling
Conflict resolution
Genetic and simulated annealing algorithm
