考虑突发干扰的无人‑有人机编队信息分发处理方法与流程

本发明涉及无人机-有人机信息处理技术领域，尤其是涉及一种考虑突发干扰的无人-有人机编队信息分发处理方法。

背景技术：

在无人-有人机协同执行任务的过程中，在不同的阶段对所需要处理的信息类型、信息需求量，以及信息的本身的重要程度具有一定的差别，因此在对任务信息进行有效的分发与传递过程中，需要考虑任务信息可能具有不同的优先等级，例如四级任务信息、重要级任务信息、一般级任务信息和低优先级任务信息。其中：

四级任务信息是指因其本身的时序要求、重要程度或者在整个协同执行任务过程中起到关键作用的任务信息，需要在无人-有人机系统中立即进行分发处理，是优先等级最高的任务信息。由于四级任务信息需要立即进行分发处理的特殊性，突发的四级任务信息有可能会对无人-有人机信息分发系统造成干扰。

重要级任务信息是指对整个协同过程具有重要影响、任务完成收益明显高于一般级和低优先级任务的任务信息，例如：侦察任务。在现代战争中战场侦察决定战争的走势，精准及时的战场信息能够左右战争的成败，由于无人机执行侦察任务具有无人员伤亡风险、部署灵活、响应及时等特点，备受各国关注，使侦察任务成为无人机当前最重要的任务模式之一。

一般级任务信息是指需求预测和指控中心发出的常规性任务指令，例如：空中预警任务。事先将无人机部署在靠近敌方的上空，再把无人机获得的信息通过通信链路传递给停在安全地带的有人机，再由有人机适时将信息传递给控制中心，进行拦截任务。

低优先级任务是指完成时间和是否执行对于这个协同过程效能影响不大的任务，例如日常巡航任务等。

目前，在无人-有人机协同执行任务过程中，没有一种方案能够对任务池中接收到的突发任务信息进行合理的安排并对被干扰后的信息进行重新规划与安排，形成最优的信息分发与传递序列。

技术实现要素：

(一)解决的技术问题

本发明提供一种考虑突发干扰的无人-有人机编队信息分发处理方法，能够对任务池中待分发的任务信息进行合理的安排，形成最优的信息分发与传递序列。

(二)技术方案

本发明提供的考虑突发干扰的无人-有人机编队信息分发处理方法，包括：

在无人-有人机编队中的任务池接收到四级任务信息时，调用预先建立的中断模型；

采用预设编码方法对各个四级任务信息的分发与传递属性初始化，得到第一初始解；

将所述中断模型的当前优化目标设置为在第一预设约束条件下最大化四级任务信息的分发数量；并基于所述第一初始解，采用遗传算法对当前的中断模型进行求解，得到对四级任务信息分发与传递的第一方案；

判断所述第一方案中四级任务信息的分发数量是否等于所述任务池中四级任务信息的总数量；

若是，则将中断模型的当前优化目标设置为在所述预设约束条件下最小化分发四级任务信息的总完成时间，采用遗传算法对当前的中断模型进行求解，得到对四级任务信息分发与传递的第二方案；并按照所述第二方案对任务池中的四级任务信息进行分发与传递；

否则，按照所述第一方案对任务池中的四级任务信息进行分发与传递；

当所述任务池中的四级任务信息被分发与传递完成后，调用预先建立的重规划模型；所述重规划模型的优化目标为在第二预设约束条件下最大化任务池中的三级任务信息和二级任务信息的总收益；

采用编码方法对任务池中的待分发任务信息的分发与传递属性初始化，得到第二初始解；

基于所述第二初始解，采用遗传算法对所述重规划模型进行求解，得到对所述待分发任务信息分发与传递的重规划方案；

按照所述重规划方案对所述待分发任务信息进行分发与传递；

其中，所述四级任务信息、所述三级任务信息和所述二级任务信息的重要程度依次降低，且所述四级任务信息为强制性任务信息。

(三)有益效果

本发明提供的考虑突发干扰的无人-有人机编队信息分发处理方法，当任务池接收到四级任务信息，调用中断模型，该模型首先以最大化四级任务信息的分发数量为优化目标，当实现该目标后，再以最小化分发四级任务信息的总完成时间为目标，实现对四级任务信息进行全部分发与传递的基础上实现立即分发与传递，保证任务信息的时效性，避免对无人机和有人机的协同作业造成延误。当任务池中的四级任务信息被分发完成后，任务池中可以还有待分发的三级任务信息、二级任务信息、一级任务信息等，此时调用重规划模型，该模型的目标是在第二预设约束条件下最大化任务池中的三级任务信息和二级任务信息的总收益，因此利用重规划方案对任务池中待分发任务信息进行分发与传递时，尽量保证任务池中优先级别较高的三级任务信息和二级任务信息的总收益最大。可见本发明既考虑到四级任务信息可能对无人-有人机编队信息分发处理系统具有突发干扰的的特殊性，也尽量满足优先级别较高的三级任务信息和二级任务信息的总收益最大，使得任务池中的任务信息得到合理的安排，形成最优的信息分发与传递序列。

附图说明

为了更清楚地说明本公开实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本公开的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些图获得其他的附图。

图1示出了本发明一实施例中考虑突发干扰的无人-有人机编队信息分发处理方法的流程示意图；

图2示出了本发明一实施例中一条由5个基因构成的染色体的示意图；

图3示出了本发明一实施例中一条由5个基因构成的染色体的示意图。

具体实施方式

下面将结合本公开实施例中的附图，对本公开实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本公开中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本公开保护的范围。

本发明提供一种考虑突发干扰的无人-有人机编队信息分发处理方法，如图1所示，该方法包括：

a1、在无人-有人机编队中的任务池接收到四级任务信息时，调用预先建立的中断模型；

可理解的是，所述四级任务信息为四级任务信息，所谓的四级任务信息为在整个协同过程中具有关键作用，需要立即执行的任务信息。例如：攻击任务、侦察攻击一体化任务、火力评估任务。在执行攻击任务、侦察攻击一体化任务时，无人机将发现攻击的目标信息及拍摄到图像等信息即时传递给有人机，再由有人机下达命令指挥无人机去执行攻击打击。火力评估任务分为火力引导校射和火力打击评估。火力引导校射是利用无人机进入火力打击目标区，拍摄相应区域的图像信息，传输给指挥员协助观察弹着点、修正射击偏差量、提高火力打击精确度、降低弹药消耗。火力打击评估是指前期打击结束后，无人机进入火力打击目标区，帮助观察火力打击效果，为下步行动提供重要依据。

可理解的是，对于不包括四级任务信息的任务池中，可能包括三级任务信息、二级任务信息、一级任务信息等，其中三级任务信息为重要级任务信息，二级任务信息为一般级任务信息，一级任务信息为低优先级任务信息，四级任务信息、三级任务信息、二级任务信息、一级任务信息的重要程度依次降低。

a2、采用预设编码方法对各个四级任务信息的分发与传递属性初始化，得到第一初始解；

a3、将所述中断模型的当前优化目标设置为在第一预设约束条件下最大化四级任务信息的分发数量；并基于所述第一初始解，采用遗传算法对当前的中断模型进行求解，得到对四级任务信息分发与传递的第一方案；

a4、判断所述第一方案中四级任务信息的分发数量是否等于所述任务池中四级任务信息的总数量；

a5、若是，则将中断模型的当前优化目标设置为在所述预设约束条件下最小化分发四级任务信息的总完成时间，采用遗传算法对当前的中断模型进行求解，得到对四级任务信息分发与传递的第二方案；并按照所述第二方案对任务池中的四级任务信息进行分发与传递；

a6、否则，按照所述第一方案对任务池中的四级任务信息进行分发与传递；

a7、当所述任务池中的四级任务信息被分发与传递完成后，调用预先建立的重规划模型；所述重规划模型的优化目标为在第二预设约束条件下最大化任务池中的三级任务信息和二级任务信息的总收益；

a8、采用编码方法对任务池中的待分发任务信息的分发与传递属性初始化，得到第二初始解；

a9、基于所述第二初始解，采用遗传算法对所述重规划模型进行求解，得到对所述待分发任务信息分发与传递的重规划方案；

a10、按照所述重规划方案对所述待分发任务信息进行分发与传递。

本发明提供的考虑突发干扰的无人-有人机编队信息分发处理方法，当任务池接收到四级任务信息，调用中断模型，该模型首先以最大化四级任务信息的分发数量为优化目标，当实现该目标后，再以最小化分发四级任务信息的总完成时间为目标，实现对四级任务信息进行全部分发与传递的基础上实现立即分发与传递，保证任务信息的时效性，避免对无人机和有人机的协同作业造成延误。当任务池中的四级任务信息被分发完成后，任务池中可以还有待分发的三级任务信息、二级任务信息、一级任务信息等，此时调用重规划模型，该模型的目标是在第二预设约束条件下最大化任务池中的三级任务信息和二级任务信息的总收益，因此利用重规划方案对任务池中待分发任务信息进行分发与传递时，尽量保证任务池中优先级别较高的三级任务信息和二级任务信息的总收益最大。可见本发明既考虑到四级任务信息可能对无人-有人机编队信息分发处理系统具有突发干扰的的特殊性，也尽量满足优先级别较高的三级任务信息和二级任务信息的总收益最大，使得任务池中的任务信息得到合理的安排，形成最优的信息分发与传递序列。

为了清楚表述，下面对各式中涉及到的公式参数进行说明：

本文用有向图g(v,e,w)来表示无人机/有人机之间所有可用的通信网络拓扑，将无人机/有人机描述为通信网络拓扑中的节点，具体模型参数如下：

v＝{1,2,…,m}表示通信网络拓扑中节点集合，m表示通信网络拓扑总节点数。

e＝{<i,j>|i,j∈v,i≠j}表示有向边集合，其中<i,j>表示通信网络拓扑中节点i到节点j的有向边；

w＝{wij|i,j∈v}表示图中每条有向边的权值集合，其中wij表示节点i到节点j之间的欧式距离。

bv表示节点v所能提供的最大数据量，其中,v表示通信网络拓扑中的任一节点,v∈v；

t表示待分发信息集合，n表示集合中元素的个数，t表示任意一个待分发信息，t∈t；其中t^a表示四级任务信息，t^b表示重要级信息，t^c表示一般级信息，t^d表示低优先级信息；

[et,lt]表示待分发信息t需要在此时间窗内到达信息宿，et表示最早到达时间，lt表示最迟到达时间；

stt表示待分发信息t从信息源实际开始分发时刻，ett表示待分发信息t实际到达信息宿的时刻；

snt表示待分发信息t的实际信息源，ent表示需要接收待分发信息t的信息宿；

表示待分发信息t从节点i传递到节点j发生的传输时延；表示待分发信息t从节点i传递到节点j发生的传播时延；

d表示通信网络拓扑中可接受的最大时延；

twt表示待分发信息t所需要的带宽；

nwij表示通信网络拓扑中有向边<i,j>所能承受的最大带宽；

pt表示待分发信息t的优先级，pt＝1表示低优先级任务，pt＝2表示一般级任务，pt＝3表示重要级任务，pt＝4表示中断级任务；

ht表示完成待分发信息t的任务后可获得的收益；

gt表示待分发信息t的权重值；

ct表示待分发信息t的可能产生的扰动成本；

决策变量取1或0，其中，取1表示待分发信息t从节点i发送到节点j，取0表示待分发信息t不从节点i发送到节点j。

在a1中，调用的中断模型可以用下式表示：

其中，maxf1为最大化强制性任务信息的分发数量；minf2为最小化分发强制性任务信息的总完成时间，在不同的阶段，采用不同的目标函数，实现不同的优化目标。

在具体实施时，第一预设约束条件可以根据需要设置，例如时间窗约束、时延约束、带宽约束、信源约束、访问唯一性约束等，其中所谓的时间窗约束为待分发的任务信息需在预设时间窗内完成分发传递，时延约束为所述待分发的任务信息的传输时延和传播时延均不超过通信网络拓扑的最大时延，带宽约束为通信链路中同时能够传递的待分发的任务信息数据量之和不超出通信网络拓扑所能承受的最大带宽，信源约束为信息源发出的待分发的任务信息数据量不超出信息源的供应能力，访问唯一性约束为每个待分发的任务信息只有一个信息源、每个待分发的任务信息只有一个信息宿、任意一个节点转发同一个待分发的任务信息的次数小于等于1。

第一预设约束条件具体可以用以下公式表示：

ett≤lt,t∈t^a

ett≥et,t∈t^a

ett-stt≤d,t∈t^a

在具体实施时，a2中采用预设编码方法对各个四级任务信息的分发与传递属性初始化，得到第一初始解的具体过程可以包括：

a21、采用预设编码方法将所述中断模型的解编码为染色体，所述染色体上包括与任务池中待分发的四级任务信息一一对应的基因；

可理解的是，强制性任务信息的数量与染色体上基因的个数相同，一个基因对应一条强制性任务信息。

举例来说，将待分发信息的数量n作染色体内基因的数量，基因采用多元组的方式进行编码，m表示通信网络拓扑中的节点总数量，基本的编码方式如下：

gene＝(flag,node1,node2,...,nodem,time1,time2,…,timem)

其中，flag表示待分发信息是否可被分发，node1,node2,...nodem表示待分发信息转发时经过的节点，node1表示待分发信息的信息源，nodem表示待分发信息的信息宿，time1,time2,…,timem表示待分发信息在对应节点的转发时间，time1表示待分发信息从信息源开始分发时刻，timem表示待分发信息际到达信息宿的时刻。

a22、将染色体上每个基因的第一标识置为1，置为1的第一标识表征该基因对应的四级任务信息为可被分发与传递；

可理解的是，这里的第一标识即为上述的flag，将第一标识置为1标识对应的强制性任务信息可以被分配和传递。

a23、获取各个四级任务信息的宿节点，并针对每一个四级任务信息随机生成一个与其宿节点不同的源节点；

可理解的是，由于宿节点与源节点不同，因此node1≠nodem。

a24、判断各个四级任务信息是否需要转发；对于需要转发的四级任务信息，随机生成多个不同的转发节点，形成转发路径；对于不需要转发的四级任务信息，将其转发节点置为-1；

可理解的是，对于不需要转发的强制性任务信息，令node2＝node3＝…＝nodem-1＝-1。

可理解的是，对于需要转发的强制性任务信息，随机转发次数c<＝m-2，将随机生成的c个转发节点的编号记录至node2…,nodem-1，且保证node1≠node2≠…≠nodem。

a25、读取各个四级任务信息的时间窗；对于每一个四级任务信息，在所述时间窗内随机生成一个时刻点，并将该时刻点作为该四级任务信息到达所述宿节点的时刻；对于需要转发的四级任务信息，根据转发路径推算出四级任务信息到达各个转发节点的时刻以及从源节点发出的时刻；对于不需要转发的四级任务信息，推算出四级任务信息从源节点发出的时刻，并将各个转发节点的转发时刻置为-1；

a26、将每个四级任务信息的第一标识、源节点、转发节点、宿节点、从源节点发出的时刻、到达各个转发节点的时刻以及到达所述宿节点的时刻作为该四级任务信息的分发与传递属性，各个四级任务信息的分发与传递属性形成第一初始解。

举例来说，如图2所示，由5个基因形成一个染色体，以第一个基因为例,(1,1,-1,2,9.5,-1,12.5)表示第一个待分发信息的从编号为1的信息源发往编号为2的信息宿，中间不经过转发。发送时间为第9.5秒到达时间为第10.5秒。

在具体实施时，可以循环执行采用遗传算法对当前的中断模型进行求解、判断所述第一方案中四级任务信息的分发数量是否等于所述任务池中四级任务信息的总数量的操作以及判断循环次数是否达到预设次数的操作，直至求解操作后的第一方案中四级任务信息的分发数量等于所述任务池中四级任务信息的总数量或者循环次数达到预设次数；若循环次数达到所述预设次数，则按照最后一次求解操作后的第一方案对任务池中的四级任务信息进行分发与传递。

在具体实施时，a3中基于所述第一初始解，采用遗传算法对当前的中断模型进行求解，得到对四级任务信息分发与传递的第一方案的具体过程可以包括：

a31、将以最大化四级任务信息的分发数量为当前优化目标的中断模型的目标函数作为当前的适应度函数，计算种群中染色体的适应度函数值；

可理解的是，可以将适应度函数fitness＝z*count+(1-z)*time，其中z为介于0和1之间的变量。当z＝1时，中断模型以最大化强制性任务信息的分发数量为当前优化目标；当z＝0时，中断模型以最小化分发强制性任务信息的总完成时间为优化目标。

a32、采用轮盘赌选择法从父代群体中选择中适应度函数值最高的预设数量的染色体遗传到子代群体中；

可理解的是，所谓的轮盘赌选择法的基本思想是：各染色体被选中的概率与其适应度函数值大小成正比。根据适应度函数计算出染色体的适应度函数值fitness，计算染色体个体在种群的个体的适应度总和所占的比例relativefitness＝fitness./sum(fitness)，即为被选中遗传至下一代的概率，比值越大，则被选择遗传至下一代的概率就越大。

a33、对种群中的染色体进行两两单点交叉操作；

可理解的是，采用单点交叉方式,即随机产生一个交叉点，依次将种群中相邻两个染色体位于该点后的部分进行相互交换，生成两个新的染色体。

a34、对交叉操作得到的染色体进行重置变异处理；

a35、对重置变异处理得到的染色体进行第一更新操作，具体为将子代群体中适应度最低的第一预设数量的染色体和子代群体中适应度最低的第二预设数量的染色体组合，形成新的种群；

举例来说，对变异后的子代群体按适应度值的升序进行排列，取出前sonnum个染色体，对父代群体按适应度值的降序进行排列，取出后fathernum个染色体，组成新的种群。

a36、将所述新的种群对应的解作为所述第一方案。

这里，通过对染色体进行选择、交叉、变异等操作，将得到的染色体作为第一方案。

在具体实施时，在a35之前，还可以对重置变异处理后的染色体上基因对应的分发与传递属性是否满足所述第一预设约束条件；

若是，则执行所述第一更新操作；

否则，对重置变异处理后染色体的适应度函数值进行调整后执行所述第一更新操作。

考虑到待分发信息需要满足通信网络拓扑的带宽、时延、时间窗和信息源等约束，因此这里还对染色体进行约束校验。对于未能通过约束校验的染色体，在其适应度函数值上按需增加或减去惩罚因子，使其适应度函数值变小或变大，在选择操作中以去除不满足给定约束的染色体。

在具体实施时，a34中对交叉操作得到的染色体进行重置变异处理的过程可以包括：

s341、生成一个介于0和1之间的随机数，若所述随机数小于预设的变异概率，则根据所述初始解的生成方法生成一条染色体newchrom；

其中，预设的变异概率在0和1之间。

s342、在子代群体中随机选择一条染色体，并用根据所述初始解的生成的染色体newchrom替代随机选择的染色体，其他染色体保持不变。

在具体实施时，a5中采用遗传算法对当前的中断模型进行求解，得到对四级任务信息分发与传递的第二方案的过程可以包括多个迭代过程，直至迭代次数达到预设次数，将最终的种群对应的解作为所述第二方案；其中，每一个迭代过程包括：

a51、将以最小化分发四级任务信息的总完成时间为当前优化目标的中断模型的目标函数作为当前的适应度函数，计算种群中染色体的适应度函数值；

a52、采用轮盘赌选择法从父代群体中选择中适应度函数值最高的预设数量的染色体遗传到子代群体中；

a53、对种群中的染色体进行两两单点交叉操作；

a54、对交叉操作得到的染色体进行删除转发节点变异处理；

a55、对删除转发节点变异处理得到的染色体进行第二更新操作，具体为将子代群体中适应度最高的第一预设数量的染色体和子代群体中适应度最高的第二预设数量的染色体组合，形成新的种群。

举例来说，对变异后的子代群体按适应度值的降序进行排列，取出前sonnum个染色体，对父代群体按适应度值的升序进行排列，取出后fathernum个染色体，组成新的种群。

这里，通过对染色体进行选择、交叉、变异等操作，将得到的染色体作为第二方案。

其中，a54中对交叉操作得到的染色体进行删除转发节点变异处理可以包括：生成一个介于0和1之间的随机数，若所述随机数小于预设的变异概率，则随机选择染色体中的一个基因，并将随机选择的基因对应的强制性任务信息的转发节点置为-1，并将强制性任务信息到达各个转发节点的时刻置为-1。

在具体实施时，在所述对删除转发节点变异处理得到的染色体进行第二更新操作之前，所述方法还可以包括：

对删除转发节点变异处理后的染色体上基因对应的分发与传递属性是否满足所述预设约束条件；

若是，则执行所述第二更新操作；

否则，对删除转发节点变异处理后的染色体的适应度函数值进行调整后执行所述第二更新操作。

这里，判断删除转发节点变异处理后的染色体上基因对应的分发与传递属性是否满足所述预设约束条件，实际上是一种约束校验，以保证染色体对应的方案满足预设约束条件。

在具体实施时，a8中采用编码方法对任务池中的待分发任务信息的分发与传递属性初始化，得到第二初始解，具体可以包括：

a81、采用编码方法将所述重规划模型的解编码为染色体，所述染色体上包括与任务池中待分发任务信息一一对应的基因；

可理解的是，待分发任务信息的数量与染色体上基因的个数相同，一个基因对应一条待分发任务信息。

举例来说，将待分发信息的数量n作染色体内基因的数量，基因采用多元组的方式进行编码，m表示通信网络拓扑中的节点总数量，基本的编码方式如下：

gene＝(flag,node1,node2,...,nodem,time1,time2,…,timem，priority，profit，cost)

其中，flag表示待分发信息是否可被分发，node1,node2,...nodem表示待分发信息转发时经过的节点，node1表示待分发信息的信息源，nodem表示待分发信息的信息宿，time1,time2,…,timem表示待分发信息在对应节点的转发时间，time1表示待分发信息从信息源开始分发时刻，timem表示待分发信息际到达信息宿的时刻；priority表示待分发任务信息的优先级别，profit表示完成待分发任务信息的分发与传递之后可以获得的利益；cost表示未完成的待分发任务信息的分发与传递任务所产生的扰动成本。

a82、将染色体上每个基因的第一标识置为1，置为1的第一标识表征该基因对应的待分发任务信息为可被分发与传递；

可理解的是，这里的第一标识即为上述的flag，将第一标识置为1标识对应的待分发任务信息可以被分配和传递。

a83、获取各个待分发任务信息的宿节点、优先级值、收益值和扰动成本值，并针对每一个待分发任务信息随机生成一个与其宿节点不同的源节点；

可理解的是，由于宿节点与源节点不同，因此node1≠nodem。

a84、判断各个待分发任务信息是否需要转发；对于需要转发的待分发任务信息，随机生成多个不同的转发节点，形成转发路径；对于不需要转发的待分发任务信息，将其转发节点置为-1；

可理解的是，对于不需要转发的待分发任务信息，令node2＝node3＝…＝nodem-1＝-1。

可理解的是，对于需要转发的待分发任务信息，随机转发次数c<＝m-2，将随机生成的c个转发节点的编号记录至node2…,nodem-1，且保证node1≠node2≠…≠nodem。

a85、读取各个待分发任务信息的时间窗；对于每一个待分发任务信息，在所述时间窗内随机生成一个时刻点，并将该时刻点作为该待分发任务信息到达所述宿节点的时刻；对于需要转发的待分发任务信息，根据转发路径推算出待分发任务信息到达各个转发节点的时刻以及从源节点发出的时刻；对于不需要转发的待分发任务信息，推算出待分发任务信息从源节点发出的时刻，并将各个转发节点的转发时刻置为-1；

a86、将每个待分发任务信息的第一标识、源节点、转发节点、宿节点、从源节点发出的时刻、到达各个转发节点的时刻、到达所述宿节点的时刻、优先级值、收益值以及扰动成本值作为该待分发任务信息的分发与传递属性，各个待分发任务信息的分发与传递属性形成第二初始解。

举例来说，如图3所示，由5个基因形成一个染色体，以第一个基因为例,(1,1,-1,2,9.5,-1,12.5，3,10,5)表示第一个待分发信息优先级别为3，从编号为1的信息源发往编号为2的信息宿，中间不经过转发。发送时间为第9.5秒到达时间为第12.5秒。完成分发与传递后获得的收益为10，若任务未完成，需要支付的扰动成本为5。

在具体实施时，a9中基于所述第二初始解，采用遗传算法对所述重规划模型进行求解，得到对所述待分发任务信息分发与传递的重规划方案，具体可以包括：

a91、设置迭代次数k的初始值为1；

a92、将所述重规划模型的目标函数为适应度函数，计算初始种群中染色体的适应度函数值；

a93、采用轮盘赌选择法从父代群体中选择中适应度函数值最高的预设数量的染色体遗传到子代群体中；

可理解的是，所谓的轮盘赌选择法的基本思想是：各染色体被选中的概率与其适应度函数值大小成正比。根据适应度函数计算出染色体的适应度函数值fitness，计算染色体个体在种群的个体的适应度总和所占的比例relativefitness＝fitness./sum(fitness)，即为被选中遗传至下一代的概率，比值越大，则被选择遗传至下一代的概率就越大。

a94、对种群中的染色体进行两两单点交叉操作；

可理解的是，采用单点交叉方式，即随机产生一个交叉点，依次将种群中相邻两个染色体位于该点后的部分进行相互交换，生成两个新的染色体。

a95、对交叉操作得到的染色体进行重置变异处理；

a96、对重置变异处理得到的染色体进行第一更新操作，具体为将子代群体中适应度最低的第一预设数量的染色体和子代群体中适应度最低的第二预设数量的染色体组合，形成新的种群；

举例来说，对变异后的子代群体按适应度值的升序进行排列，取出前sonnum个染色体，对父代群体按适应度值的降序进行排列，取出后fathernum个染色体，组成新的种群。

a97、判断当前的迭代次数是否达到预设的最大迭代次数kmax；

若是，则将最后一次迭代过程中得到的新的种群对应的解作为所述重规划方案；

否则，将所述新的种群作为初始种群，迭代次数加1，并返回a92。

这里，通过对染色体进行选择、交叉、变异等操作，将得到的染色体作为第一方案。上述过程为一个迭代过程，只有迭代次数达到预设迭代次数，才会退出，系那个最后一次迭代过程中新的种群对应的解作为重规划方案。

在具体实施时，在a96中对重置变异处理得到的染色体进行第一更新操作之前，所述方法还包括：

对重置变异处理后的染色体上基因对应的分发与传递属性是否满足所述预设约束条件；

若是，则执行所述第一更新操作；

否则，对重置变异处理后染色体的适应度函数值进行调整后执行所述第一更新操作。

考虑到待分发信息需要满足通信网络拓扑的带宽、时延、时间窗和信息源等约束，因此这里还对染色体进行约束校验。对于未能通过约束校验的染色体，在其适应度函数值上按需增加或减去惩罚因子，使其适应度函数值变小或变大，在选择操作中以去除不满足给定约束的染色体。

在具体实施时，上述a95中对交叉操作得到的染色体进行重置变异处理的具体过程可以包括：

生成一个介于0和1之间的随机数，若所述随机数小于预设的变异概率，则根据所述初始解的生成方法生成一条染色体newchrom；

其中，预设的变异概率在0和1之间。

生成一个介于0和1之间的随机数，若所述随机数小于预设的变异概率，则根据所述初始解的生成方法生成一条染色体newchrom；

综上所述，本发明提供的考虑突发干扰的无人-有人机编队信息分发处理方法，当任务池接收到四级任务信息，调用中断模型，该模型首先以最大化四级任务信息的分发数量为优化目标，当实现该目标后，再以最小化分发四级任务信息的总完成时间为目标，实现对四级任务信息进行全部分发与传递的基础上实现立即分发与传递，保证任务信息的时效性，避免对无人机和有人机的协同作业造成延误。当任务池中的四级任务信息被分发完成后，任务池中可以还有待分发的三级任务信息、二级任务信息、一级任务信息等，此时调用重规划模型，该模型的目标是在第二预设约束条件下最大化任务池中的三级任务信息和二级任务信息的总收益，因此利用重规划方案对任务池中待分发任务信息进行分发与传递时，尽量保证任务池中优先级别较高的三级任务信息和二级任务信息的总收益最大。可见本发明既考虑到四级任务信息可能对无人-有人机编队信息分发处理系统具有突发干扰的的特殊性，也尽量满足优先级别较高的三级任务信息和二级任务信息的总收益最大，使得任务池中的任务信息得到合理的安排，形成最优的信息分发与传递序列。

最后应说明的是：以上各实施例仅用以说明本发明的实施例的技术方案，而非对其限制；尽管参照前述各实施例对本发明的实施例进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明的实施例各实施例技术方案的范围。