1.基于数据驱动的大规模敏捷卫星任务并行调度方法,其特征在于:包括以下步骤:步骤1:获取敏捷成像卫星历史任务调度数据和待分配任务集;步骤2:通过基于深度学习算法使用历史任务调度数据对任务预测模型进行训练,并基于训练后的预测模型对每个待分配任务的调度概率进行预测;步骤3:根据卫星任务调度概率预测结果,将待分配任务集中的每个任务分配给调度概率最大的敏捷卫星,从而将大规模多敏捷成像卫星任务调度问题转化成多个平行的单星调度问题;步骤4:对多个平行的单星调度问题进行求解;步骤5:输出待分配任务集中每一个待分配任务的敏捷成像卫星任务调度序列;步骤2中基于深度学习算法使用历史任务调度数据对任务预测模型进行训练的具体方法为:步骤2.1:提取历史任务调度数据的任务特征作为样本训练数据;步骤2.2:使用样本训练数据基于深度学习算法对任务预测模型进行训练;步骤2.2中所述深度学习算法为协同进化神经网络算法;所述协同进化神经网络算法的步骤为:步骤2.2.1:初始化,提取任务特征作为初始神经网络的输入,生成具有相同神经网络结构的初始种群,所述初始种群具备输入节点和输出节点;步骤2.2.2:选择,选择80%种群规模的神经网络个体并保留它们到下一代;步骤2.2.3:交叉,随机选择60%种群规模的神经网络结构个体进行交叉操作,然后进行禁忌搜索操作,用交叉后较优的个体替换父代中较差的个体,并保持种群大小不变;步骤2.2.4:变异,随机选择20-40%种群规模的神经网络结构个体进行变异操作,随后进行禁忌搜索操作,用变异后较优的个体替换父代中较差的个体;步骤2.2.5:若满足最大迭代次数或样本预测准确度阈值时,则输出该神经网络模型,否则跳至步骤2.2.2;步骤2.3:得到训练后的任务调度概率预测模型。
2.根据权利要求1所述的基于数据驱动的大规模敏捷卫星任务并行调度方法,其特征在于:所述任务特征为:任务优先级、成像时间、成像时间窗口数量、成像时间窗口长度、成像时间窗口冲突数、成像时间窗口冲突长度。
3.根据权利要求1所述的基于数据驱动的大规模敏捷卫星任务并行调度方法,其特征在于:步骤3中所述将待分配任务集中的每个任务分配给调度概率最大的敏捷卫星的方法为:步骤3.1:将待分配任务集R 0 中的任务按照优先级降序进行排序;步骤3.2:将候选敏捷卫星集合S按照最早可见时间窗时刻升序进行排序;步骤3.3:假设任务r i 分配给卫星s j ,则提取任务特征f ij ,其中r i ∈R 0 表示第i个待分配任务,s j ∈S,表示第j个候选敏捷卫星,f ij 表示第i个任务r i 分配给第j个卫星s j 时的任务特征;步骤3.4:将任务特征f ij 输入任务调度概率预测模型预测出任务可调度概率,记录任务r i 分配给卫星s j 的调度预测概率,若候选卫星遍历完毕,转步骤3.5,否则返回步骤3.3且j=j+1;步骤3.5:输出任务r i 调度预测概率最大的卫星s j ,将任务r i 分配给该卫星;步骤3.6:若任务分配完毕,则结束,否则转步骤3.3且i=i+1。
4.根据权利要求2所述的基于数据驱动的大规模敏捷卫星任务并行调度方法,其特征在于:所述成像时间窗口冲突长度的计算方法为:步骤2.1.1:将已分配给该卫星的全部任务按照可见时间窗口在时间轴上排列;步骤2.1.2:计算待分配任务的可见时间窗口与已分配任务可见时间窗口的总重叠长度。
5.根据权利要求1所述的基于数据驱动的大规模敏捷卫星任务并行调度方法,其特征在于:步骤4中所述对平行的单星调度问题进行求解的方法为禁忌模拟退火算法或禁忌逾期算法。
6.根据权利要求5所述的基于数据驱动的大规模敏捷卫星任务并行调度方法,其特征在于:所述禁忌模拟退火算法包括以下步骤:步骤4.1:初始化随机选择一个解i,计算收益值f(i),设初始代数k=0,初始温度t 0 =T,最优解s=i;步骤4.2:判断是否达到最大迭代次数,若达到最大迭代次数,则转步骤10,否则进入步骤4.3;步骤4.3:判断当前模拟退火温度下是否完成30次内循环,若完成内循环,则进入步骤4.9,否则进入步骤4.4;步骤4.4:从当前解i的邻域中随机选择一个解j,计算j的收益值f(j);步骤4.5:若f(j)>f(i),则进入步骤4.7,否则进入步骤4.6;步骤4.6:根据模拟退火算法Metropolis准则,判断解j是否被接受,若解j被接受,则进入步骤4.7,否则返回步骤4.2;步骤4.7:判断新解j是否在禁忌表中,若新解j不在禁忌表中,则进入步骤8,否则返回步骤4.2;步骤4.8:令i=j,更新最优解s=j,将解j放入禁忌表,并将禁忌表中最早的一个解删除;步骤4.9:模拟冷却降温,令t k =t 0 /(1+lg(1+k)),并令迭代次数k=k+1;步骤4.10:输出当前最优解s。
7.根据权利要求5所述的基于数据驱动的大规模敏捷卫星任务并行调度方法,其特征在于:所述禁忌逾期算法包括以下步骤:步骤4.1’:初始化随机选择一个解i k ,计算收益f(i k ),设逾期表长度为L,设初始代数k=L,最优解s=i k ;步骤4.2’:判断是否达到最大迭代次数,若达到最大迭代次数,则进入步骤9,否则进入步骤4.3’;步骤4.3’:k=k+1,更新逾期表,计算i k-L 的收益值f(i k-L );步骤4.4’:从当前解i k 的邻域中随机选择一个解j,计算j的收益值f(j);步骤4.5’:若f(j)≥f(i k ),则进入步骤4.7’,否则进入步骤4.6’;步骤4.6’:若f(j)≥f(i k-L ),则进入步骤4.3’,否则进入步骤4.7’;步骤4.7’:判断新解j是否在禁忌表中,若新解j不在禁忌表中,则进入步骤8,否则返回步骤4.3’;步骤4.8’:令i k =j,更新最优解s=j,将解j放入禁忌表,并将禁忌表中最早的一个解删除;步骤4.9’:输出当前最优解s。