[发明专利]相控阵雷达资源管理中的脉冲交错调度方法

权利要求书

1.相控阵雷达资源管理中的脉冲交错调度方法，包括如下步骤： 

1）将从相控阵雷达系统的任务产生模块中获得的请求任务，依据综合优先级从大到小进行排序，得到请求任务链表其中R_i为请求任务链表中的第i个请求任务，i=1，…，N，N为请求任务链表中请求任务的个数； 

2）初始化执行任务链表为空链表，顺序遍历请求任务链表依次对其中的第i个请求任务R_i进行如下双向贪婪搜索调度： 

（2a）对请求任务R_i执行前向搜索，获得前向实际执行时间

（2b）对请求任务R_i执行后向搜索，获得后向实际执行时间

（2c）计算请求任务R_i的实际执行时间te_i： 

当并且时，令当并且时，令 否则令实际执行时间te_i为任意负数，表示无效的实际执行时间，其中，tp_i表示请求任务R_i的期望执行时间，其由相控阵雷达系统的任务产生模块获得，T表示调度周期结束时刻； 

（2d）若实际执行时间te_i≥0，则由请求任务R_i产生相应的执行任务，且令执行任务的实际执行时间为te_i； 

（2e）将执行任务放入执行任务链表且使执行任务链表中执行任务的实际执行时间满足从小到大的顺序； 

3）顺序遍历执行任务链表中的执行任务，以进行二次调度： 

3a）设迭代次数其中N′为执行任务链表中执行任务的个数，在第k次迭代中，从执行任务链表中去掉第k个和第k+1个执行任务E_k和E_k+1，形成修改后的执行任务链表

3b）在修改后的执行任务链表的基础上按照步骤（2）所述的双向贪婪搜索调度过程，调度执行任务E_k所对应的请求任务R_m，形成执行任务链表在执行任务链表的基础上调度执行任务E_k+1所对应的请求任务R_n，形成执行任务链表 其中1≤m,n≤N，并分别计算执行任务链表的调度增益和执行任务链表的调度增益

3c）在修改后的执行任务链表的基础上按照步骤（2）所述的双向贪婪搜索调度过程，调度请求任务R_n，形成执行任务链表在执行任务链表的基础上调度请求任务R_m，形成执行任务链表并分别计算执行任务链表的调度增益 和执行任务链表的调度增益

3d）取最大调度增益所对应的执行任务链表i＝1,2,3,4，作为得到的执行任务链表重复步骤（3a）—（3d）继续迭代，直至迭代次数k达到N′-1； 

4）依据相控阵雷达系统可用时间资源的多少，重复执行步骤（3）共3～5次，得到最终执行任务链表

5）将步骤（4）得到的最终执行任务链表送入相控阵雷达系统中的任务执行模块，按照最终执行任务链表中执行任务的顺序依次执行各个执行任务。