基于多目标遗传算法的卫星成像任务调度技术

针对成像卫星的任务调度问题,考虑多种约束条件,提出了成像任务约束图模型。基于多目标优化和遗传算法思想,提出了一种应用于卫星成像任务调度的多目标遗传算法,详细分析了算法的各个关键步骤的设计思想,能够求得基于成像约束图模型的满意解,生成卫星的优化拍摄计划。卫星成像任务调度原型系统的实现和实验结果验证了该模型和算法的合理性和有效性。

Scheduling techniques of satellite imaging tasks based on multi-objective genetic algorithm

A new imaging task constraint graph model is proposed for planning and scheduling of satellite imaging tasks with many constraints.Based on multi-objective optimization and genetic algorithm,a new multi-objective genetic algorithm is proposed for planning and scheduling of satellite imaging tasks,and the key steps of the algorithm are presented.The proposed algorithm can be computed for satisfaction solution of imaging task constraint graph,thus optimized imaging plans of are produced.On this basis,the prototype system for planning and scheduling of satellite imaging tasks is implemented,and many experiments are completed.Accordingly its rationality and validity are proved.