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

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

针对相控阵雷达跟踪多弹道导弹目标时的资源分配问题,提出一种综合优先级下的价值优化调度算法。基于弹道导弹目标特性,构建目标威胁度模型;设计二维优先级表,结合目标威胁度和截止期进行综合优先级规划;基于任务优先级建立任务动态价值函数,并从调度及时性原则出发,构建任务调度的价值优化模型;对遗传算法进行改进,设置自适应选择、交叉、变异算子,并利用该算法求解调度模型;通过仿真实验将所提算法与传统工作方式优先级加截止期调度算法进行性能对比,对任务价值函数参数对调度性能的影响进行分析。结果表明:相比传统调度算法,所提调度算法的调度时间偏移率减小了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%.