基于改进DE算法的敏捷成像卫星前摄式调度

针对卫星资源失效或应急任务加入对敏捷成像卫星前摄式调度的影响,构建了鲁棒模型,提出了一种改进差分进化(differential evolution,DE)算法。首先,考虑卫星资源失效概率、任务执行主从窗口构建了期望收益和松弛时间指标,将这两个指标作为优化目标构建了前摄式调度鲁棒模型;然后,针对该模型的多目标优化特性,在传统DE算法的基础上,重新设计了变异、交叉和选择算子,增加了外部存档更新策略,优化了Pareto解集评价指标,提出一种多目标离散差分进化(multi-objective discrete differential evolution,MDDE)算法,并给出了算法的实现步骤;最后,仿真结果表明,与NSGA-Ⅱ算法相比,MDDE在Pareto解集评价指标上提高了10.42%左右,在求解时间上降低了9.72%左右,为敏捷成像卫星前摄式调度提供了一定的方法支撑。

Proactive scheduling of agile imaging satellite based on improved differential evolution algorithm

A robust model and an improved differential evolution (DE) algorithm are proposed for agile imaging satellite proactive scheduling considering satellite resource failure and emergency task insertion. Firstly, with consideration of satellite resource failure probability and primary-backup time windows of tasks, two robust indicators are proposed: expected rewards and slack time, and a robust model of proactive scheduling is established. Secondly, to solve the multi-objective model, mutation, crossover, and selection operators are re designed, an external archive update strategy is adopted, moreover, Pareto set evaluation indicators are improved, based on which, a multi objective discrete differential evolution (MDDE) algorithm is proposed. Finally, simulation results demonstrate that MDDE has increased by 10.42% above NSGA-Ⅱ on the Pareto set evaluation indicators, and decreased by 9.72% on average CPU time, the study can provide support for proactive scheduling of agile imaging satellites.