电子学报 ›› 2019, Vol. 47 ›› Issue (6): 1309-1315.DOI: 10.3969/j.issn.0372-2112.2019.06.018

• 学术论文 • 上一篇    下一篇

基于分支定界法的相控阵雷达事件调度算法

段毅1,2, 谭贤四1, 曲智国1, 王红1   

  1. 1. 空军预警学院, 湖北武汉 430019;
    2. 95174部队, 湖北武汉 430000
  • 收稿日期:2018-06-29 修回日期:2018-09-11 出版日期:2019-06-25
    • 通讯作者:
    • 段毅
    • 作者简介:
    • 谭贤四 男,1967年出生于湖南,教授,博士生导师,主要从事预警监视装备体系建设与运用等研究.E-mail:tanxs-hust@163.com;曲智国 男,1982年出生于山东,讲师,博士后,主要从事图像处理、预警监视等研究.E-mail:green20001@sina.com;王红 女,1962年出生于山东,教授,博士生导师,主要从事为预警监视装备体系建设与运用等研究.E-mail:wanghong572@sina.com
    • 基金资助:
    • 国家自然科学基金 (No.61401504); 中国博士后科学基金 (No.2014M562562)

Phased Array Radar Task Scheduling Algorithm Based on Branch and Bound Method

DUAN Yi1,2, TAN Xian-si1, QU Zhi-guo1, WANG Hong1   

  1. 1. Air Force Early Warning Academy, Wuhan, Hubei 430019, China;
    2. No. 95174 Unit of PLA, Wuhan, Hubei 430010, China
  • Received:2018-06-29 Revised:2018-09-11 Online:2019-06-25 Published:2019-06-25
    • Supported by:
    • National Natural Science Foundation of China (No.61401504); China Postdoctoral Science Foundation (No.2014M562562)

摘要: 为解决相控阵雷达事件调度问题中调度成功率、时间偏移率与算法时效性三者之间的矛盾,本文提出一种基于分支定界法的调度算法;该算法首先在现有调度结果上调取所有可执行事件,即获得若干"节点",多步递推后由多"层"节点形成若干条备选"分支",扩大解空间范围,提高算法性能;然后通过"删减"操作删减掉收益较低分支,将解空间控制在一适当范围内,减小搜索盲目性,降低算法计算量.仿真实验表明,与基于综合优先级算法的调度结果相比,利用本文算法调度时调度成功率提升了52%;与基于时间指针算法的调度结果相比,本身算法时间偏移率降低了61%;与基于遗传算法的调度结果相比,本文算法调度耗时仅为前者1~2%.

关键词: 相控阵雷达, 事件调度, 分支定界法, 调度成功率, 时间偏移率, 综合优先级, 时间指针, 遗传算法

Abstract: To solve the contradiction of the scheduling success rate (SSR),the time shifting rate (TSR) and the algorithm timeliness in the task scheduling of phased array radar,this paper proposes a scheduling algorithm based on the branch and bound method (BBM).Firstly,this algorithm acquires all executable tasks from available scheduling results,i.e.,obtaining several "nodes" on multiple "layers",and forms several optional "branches" with these nodes through multistep recursion.In this way,the range of solution space is extended,and the algorithm performance is improved.Then,this algorithm "discards" branches with low yield and keeps the solution space to a certain range,which improves the accuracy of the algorithm and reduces the calculation amount.The simulation experiment indicated that compared with the algorithm based on integrated priority The simulation experiment suggested that the proposed algorithm enjoyed a 52% increase in scheduling success rate(SSR) over the traditional integrated priority algorithm,experienced a 61% reduction in the time shifting rate(TSR) compared with the time pointer algorithm,and took only 1~2% of the time consumed by the genetic algorithm.

Key words: phased array radar, task scheduling, branch and bound method(BBM), scheduling success rate(SSR), time shifting rate(TSR), integrated priority, time pointer, genetic algorithm

中图分类号: