改进差分进化算法求解多成像卫星调度问题

An Improved Differential Evolution Algorithm for Multi-Imaging-Satellite Scheduling

针对多成像卫星联合调度规划建模难度大和求解复杂度高等问题,通过分析成像卫星的成像过程和工作原理,将成像卫星调度过程分为调度预处理、任务规划和调度优化3个阶段。在调度规划过程中,建立了多星联合调度约束满足最优化模型,采用启发式算法思想,定义了个体适应度评估函数,设计了任务冲突消解方法,提出了一种改进的差分进化算法。在此基础上,采用一些确定性规则对调度规划方案可行解进行了评估和二次优化。结果表明:提出的成像卫星调度问题求解方法能够有效地分配卫星资源,生成优化的调度方案。设计结果也能够为卫星系统最优化设计和效能评估提供必要的决策支持。

In view of the problems such as the planning modeling of the multi-imaging-satellite joint-scheduling is difficult and the solving complexity is high,through the analyses of the imaging process and working principle of imaging satellites,the scheduling process of imaging satellites is divided into three stages,i.e.,scheduling preprocessing,task planning,and scheduling optimization.During the scheduling planning process,an optimal constraint satisfaction model for multi-satellite joint scheduling is established.The heuristic algorithm is used to define the individual fitness evaluation function,design the task conflict resolution method,and propose an improved differential evolution algorithm.On this basis,some deterministic rules are used to evaluate and optimize the feasible solution of the scheduling scheme.The results show that the proposed method for solving the imaging satellite scheduling problem can effectively allocate the satellite resources and generate the optimal scheduling scheme.The design results can also provide necessary decision support for the optimal design and performance evaluation of the satellite system.