综合优先级下反导预警相控阵雷达任务调度算法  

Comprehensive Priority-based Task Scheduling Algorithm for Anti-missile Early Warning Phased Array Radar

作　　者：杨善超 田康生[1] 李宏权[1] 周广涛 梁复台 YANG Shanchao;TIAN Kangsheng;LI Hongquan;ZHOU Guangtao;LIANG Futai(Department of Early Warning Intelligence,Air Force Early Warning Academy,Wuhan 430019,Hubei,China;Unit 31101 of PLA,Nanjing 210016,Jiangsu,China)

机构地区：[1]空军预警学院预警情报系,湖北武汉430019 [2]31101部队,江苏南京210016

出　　处：《兵工学报》2020年第2期315-323,共9页Acta Armamentarii

基　　金：国家“863”计划项目(2015AA7056045);国家自然科学基金项目(61601510)

摘　　要：针对相控阵雷达跟踪多弹道导弹目标时的资源分配问题,提出一种综合优先级下的价值优化调度算法。基于弹道导弹目标特性,构建目标威胁度模型;设计二维优先级表,结合目标威胁度和截止期进行综合优先级规划;基于任务优先级建立任务动态价值函数,并从调度及时性原则出发,构建任务调度的价值优化模型;对遗传算法进行改进,设置自适应选择、交叉、变异算子,并利用该算法求解调度模型;通过仿真实验将所提算法与传统工作方式优先级加截止期调度算法进行性能对比,对任务价值函数参数对调度性能的影响进行分析。结果表明:相比传统调度算法,所提调度算法的调度时间偏移率减小了46%,实现价值率提升了12%.A comprehensive priority-based task scheduling algorithm is proposed for the resource allocation problem about anti-missile early warning phased array radar tracking multiple ballistic missile targets.A target threat level model is established for ballistic missile targets.Target threat level and task deadline are combined together to calculate the comprehensive priority by designing a two-dimensional priority table.A dynamic value function of tasks is established based on the comprehensive priority.A value optimization model for task scheduling is constructed according to the principle of scheduling timeliness.The genetic algorithm is improved by setting adaptive selection,crossover and mutation operators,and then the modified algorithm is used to solve the scheduling model.The performance of the proposed algorithm is compared with the traditional scheduling algorithms by simulation experiments,and the impacts of task value function parameters on scheduling performance are analyzed.Simulated results show that,compared to the traditional scheduling algorithm,the proposed algorithm reduces the average time shift ratio by 46%,and improves the hit value ratio by 12%.

关 键 词：相控阵雷达 反导预警 资源管理 任务调度 及时性 目标威胁度 

分 类 号：TN958.92[电子电信—信号与信息处理]