Task Scheduling of Phased Array Radar Based on Hybrid Adaptive Genetic Algorithm

ZHANG Hao-wei;XIE Jun-wei;ZHANG Zhao-jian;ZONG Bin-feng;CHEN Tang-jun

Acta Armamentarii ›› 2017, Vol. 38 ›› Issue (9) : 1761-1770. DOI: 10.3969/j.issn.1000-1093.2017.09.013
Paper

Task Scheduling of Phased Array Radar Based on Hybrid Adaptive Genetic Algorithm

  • ZHANG Hao-wei1, XIE Jun-wei1, ZHANG Zhao-jian1, ZONG Bin-feng2, CHEN Tang-jun3
Author information +
History +

Abstract

A hybrid adaptive genetic algorithm is proposed for the task scheduling of phased array radar. An optimal scheduling model for phased array radar is established. The performance and efficiency of the algorithm are improved by optimizing the initial population by the chaos theory, adopting the selection strategy of elite reservation and mixed ranking, and designing the adaptive crossover and mutation operators. A heuristic pulse interleaving algorithm is presented based on the adaptive genetic algorithm. It could utilize the waiting period in a task to execute the transmitting period or receiving period of other task. The simulated results demonstrate that the proposed algorithm provides better results and search solutions more quickly than the genetic algorithm. Moreover, compared with the heuristic scheduling algorithm, the proposed algorithm improves the scheduling success ratio, time utilization ratio and high value ratio, and decreases the average time shift ratio efficiently. Key

Key words

ordnancescienceandtechnology / phasedarrayradar / scheduling / adaptivegeneticalgorithm / chaostheory / pulseinterleaving

Cite this article

Download Citations
ZHANG Hao-wei, XIE Jun-wei, ZHANG Zhao-jian, ZONG Bin-feng, CHEN Tang-jun. Task Scheduling of Phased Array Radar Based on Hybrid Adaptive Genetic Algorithm. Acta Armamentarii. 2017, 38(9): 1761-1770 https://doi.org/10.3969/j.issn.1000-1093.2017.09.013

References



[1]ZhangB Y, Li S H, Yan W, et al. An efficient scheduling method for phased array radars with limited time resources[C]∥
Proceedings of the IET International Radar Conference. Guilin, China:IET, 2009: 1-4.
[2]Butler J M. Multi-function radar tracking and control[D]. London, UK: UCL University of London, 1998.
[3]Reinoso-Rondinel R, Yu T Y, Torres S. Multifunction phased-array radar: time balance scheduler for adaptive weather sensing[J]. Journal of Atmospheric and Oceanic Technology, 2010, 27(11):1854-1867.
[4]Orman A J, Potts C N, Shahani A K, et al. Scheduling for a multi-function phased array radar system[J]. European Journal of Operational Research, 1996,90(1): 13-25.
[5]曾光, 胡卫东, 卢建斌, 等. 多功能相控阵雷达自适应调度仿真[J]. 系统仿真学报, 2004, 16(9): 2026-2029.
ZENG Guang, HU Wei-dong, LU Jian-bin, et al. The simulation on adaptive scheduling for multifunction phased array radars[J]. Journal of System Simulation, 2004, 16(9): 2026-2029.(in Chinese)
[6]Bolderheij F, Absil F G J, van Genderen P. A risk-based object oriented approach to sensor management[C]∥Proceedings of the 7th International Conference on Information Fusion. Philadelphia, PA, US: IEEE, 2005: 1-8.
[7]Jimenez M I, del Val L, Villacorta J J. Design of task scheduling process for a multifunction radar[J]. IET Radar, Sonar and Navigation, 2012, 6(5): 341-347.
[8]卢建斌, 胡卫东, 郁文贤. 相控阵雷达实时任务调度研究[J]. 电子学报, 2006, 34(4): 732-736.
LU Jian-bin, HU Wei-dong, YU Wen-xian. Research on real-time scheduling algorithm for multifunction phased array radar[J]. Acta Electronica Sinica, 2006, 34(4): 732-736. (in Chinese)
[9]Lu J B, Xiao H, Xi Z M, et al. Multifunction phased array radar resource management: real-time scheduling algorithm[J]. Journal of Computational Information Systems, 2011, 7(2): 385-393.

[10]LuJ B, Xiao H, Xi Z M, et al. Phased array radar resource management: task scheduling and performance evaluation[J]. Journal of Computational Information Systems, 2013, 9(3): 1131-1138.
[11]Cheng T, He Z S, Tang T. Novel radar dwell scheduling algorithm based on pulse interleaving[J]. Journal of Systems Engineering and Electronics, 2009, 20(2): 247-253.
[12]Cheng T, He Z S, Li H Y. Adaptive dwell scheduling for digital array radar based on online pulse interleaving[J]. Chinese Journal of Electronics, 2009, 18(3):574-578.
[13]Cheng T, He Z S, Tang T. Dwell scheduling algorithm for multifunction phased array radars based on the scheduling gain[J]. Journal of Systems Engineering and Electronics, 2008, 19(3):479-485.
[14]Chen J, Tian Z, Wang L, et al. Adaptive simultaneous multi-beam dwell scheduling algorithm for multifunction phased array radars[J]. Journal of Information and Computational Science, 2011, 8(14): 3051-3061.
[15]张浩为, 谢军伟, 师俊朋, 等. 饱和时序下防空相控阵雷达动态优先级调度算法[J]. 北京航空航天大学学报, 2016, 42(12): 2722-2729.
ZHANG Hao-wei, XIE Jun-wei, SHI Jun-peng, et al. Dynamic priority scheduling algorithm for air defense phased array radar in overload situations[J]. Journal of Beijing University Aeronautics and Astronautics, 2016, 42(12): 2722-2729.(in Chinese)
[16]张浩为, 谢军伟, 盛川. 综合优先级规划下的相控阵雷达自适应调度方法[J]. 兵工学报, 2016, 37(11): 2164-2169.
ZHANG Hao-wei, XIE Jun-wei, SHENG Chuan. Adaptive scheduling algorithm over comprehensive priority for phased array radar[J]. Acta Armamentarii, 2016, 37(11): 2164-2169.(in Chinese)
[17]Mir H S, Abdelaziz F B. Cyclic task Sscheduling for multifunction radar[J]. IEEE Transactions on Automation Science and Engineering, 2012, 9(3): 529-537.
[18]Mir H S, Guitouni A. Variable dwell time task scheduling for multifunction radar[J]. IEEE Transactions on Automation Science and Engineering, 2014, 11(2): 463-472.
[19]周颖, 王雪松,汪连栋,等.基于遗传算法的相控阵雷达最优化调度研究[J]. 系统工程与电子技术, 2005, 27(12): 1977-1980.
ZHOU Ying, WANG Xue-song, WANG Lian-dong, et al. Optimal scheduling for phased array radar based on genetic algorithm[J]. Systems Engineering and Electronics, 2005, 27(12): 1977-1980.(in Chinese)
[20]周颖, 王国玉, 王雪松, 等. 基于启发式混合遗传算法的相控阵雷达最优化调度[J]. 系统工程与电子技术, 2006, 28(7):992-996.
ZHOU Ying, WANG Guo-yu,WANG Xue-song, et al. Optimal scheduling using hybrid GA with heuristic rules for phased array radar[J]. Systems Engineering and Electronics, 2006, 28(7): 992-996.(in Chinese)
[21]Wang S J, He J, Wang B, et al. Research on adaptive scheduling algorithm based on improved genetic algorithm for multifunctional phased array radar[C]∥Proceedings of International Conference on Future Computer and Communication Engineering. Tianjin:Atlantis Press, 2014:13-20.
[22]潘伟. 自适应遗传算法在相控阵雷达最优化调度中的应用[J]. 电子信息对抗技术, 2014, 29(1): 38-41.
PAN Wei. Application of adaptive genetic algorithm to optimal scheduling of phased array radar[J]. Electronic Information Warfare Technology, 2014, 29(1): 38-41.(in Chinese)
[23]王帅杰, 何俊, 王斌, 等. 改进遗传算法的相控阵雷达自适应调度算法及仿真[J]. 火力与指挥控制, 2015, 40(9): 88-91.
WANG Shuai-jie, HE Jun, WANG Bin, et al. Adaptive scheduling algorithm based on improved genetic algorithm for multifunctional phased array radar[J]. Fire Control & Command Control, 2015, 40(9): 88-91. (in Chinese)
[24]郑玉军, 田康生, 邢晓楠, 等. 基于小生境遗传算法的相控阵雷达任务调度[J]. 现代防御技术, 2016, 44(1):168-174.
ZHENG Yu-jun, TIAN Kang-sheng, XING Xiao-nan, et al. Optimal scheduling for phased array radar based on niche genetic algorithm[J]. Modern Defence Technology, 2016, 44(1):168-174. (in Chinese)
[25]Zhang H W, Xie J W, Sheng C. Scheduling method for the phased array radar over chaos adaptively genetic algorithm[C]∥Proceedings of the 6th International Conference on Information Science and Technology. Dalian: IEEE, 2016:111-116.
[26]张浩为, 谢军伟, 师俊朋, 等. 动态优先级下防空相控阵雷达在线交错调度算法[J]. 系统工程与电子技术, 2017, 39(3):1-7.
ZHANG Hao-wei, XIE Jun-wei, SHI Jun-peng, et al. Dynamic priority online interleaving scheduling algorithm for the air defense phased array radar[J]. Systems Engineering and Electro-nics,2017, 39(3): 1-7. (in Chinese)
[27]张浩为, 谢军伟, 张昭建, 等. 基于混合遗传-粒子群算法的相控阵雷达调度方法[J]. 系统工程与电子技术,2017,39(9): 1985-1991.
ZHANG Hao-wei, XIE Jun-wei, ZHANG Zhao-jian, et al. Scheduling based on the hybrid genetic particle swarm algorithm for the phased array radar[J].Systems Engineering and Electronics, 2017,39(9):1985-1991. (in Chinese)
[28]张献, 任耀峰, 王润芃. 基于自适应遗传算法的连续时空最优搜索路径规划研究[J]. 兵工学报, 2015, 36(12): 2386-2395.
ZHANG Xian, REN Yao-feng, WANG Run-peng. Research on optimal search path programming in continuous time and space based on an adaptive genetic algorithm[J]. Acta Armamentarii, 2015, 36(12): 2386-2395. (in Chinese)
[29]刘爱军, 杨育, 李斐, 等. 混沌模拟退火粒子群优化算法研究及应用[J]. 浙江大学学报:工学版, 2013, 47(10): 1723-1730.
LIU Ai-jun, YANG Yu, LI Fei, et al. Chaotic simulated annealing particle swarm optimization algorithm research and its application[J]. Journal of Zhejiang University:Engineering Science, 2013, 47(10): 1723-1730. (in Chinese)
[30]Kuo T W, Chao Y S, Kuo C F, et al. Real-time dwell scheduling of component-oriented phased array radars[J]. IEEE Transactions on Computers, 2005, 54(1): 47-60.





第38卷第9期2017年9月兵工学报ACTA
ARMAMENTARIIVol.38No.9Sep. 2017

526

Accesses

0

Citation

Detail

Sections
Recommended

/