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

doi:10.3969/j.issn.1000-1093.2017.09.013

Abstract

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

CLC Number:

TN954⁺.2

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[J]. Acta Armamentarii, 2017, 38(9): 1761-1770.

References

［1］ Zhang B 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］ Lu J 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

[1]	LI Jingfeng, CHEN Yunxiang, XIANG Huachun, GAO Yangjun, ZHAO Jing. Multi-Objective Spare Parts Scheduling Method in Wartime Considering Lateral Transshipment and Emergency Distribution [J]. Acta Armamentarii, 2023, 44(3): 816-830.
[2]	ZHOU Bojun， YU Chuanqiang， LIU Zhihao， KE Bing. Rapid Erection Technology and Verification of Special Vehicles Based on High-Voltage Energy Storage [J]. Acta Armamentarii, 2022, 43(7): 1488-1497.
[3]	GAO Yueguang, FENG Shunshan, LIU Yunhui, HUANG Qi. Initial Velocity Distribution of Fragments from Cylindrical Charge Shells with Different Thick End Caps [J]. Acta Armamentarii, 2022, 43(7): 1527-1536.
[4]	MA Ye， FAN Wenhui， CHANG Tianqing. Optimization Method of Unmanned Swarm Defensive Combat Scheme Based on Intelligent Algorithm [J]. Acta Armamentarii, 2022, 43(6): 1415-1425.
[5]	CAO Junhai, ZHANG Chuang, LI Yantong, GUO Yiming, GUO Qingyi. Combinatorial Optimization Methods for Determining the Pre-storage Location and Pre-setting the Distribution of EquipmentMaintenance Materials [J]. Acta Armamentarii, 2022, 43(10): 2668-2678.
[6]	LI Jisan， HOU Jiao， LIU Rong， REN Yuan. Optimal Time Resource Allocation Algorithm for Surveillance Phased Array Radar Target Tracking Based on Bayesian FilteringAlgorithm [J]. Acta Armamentarii, 2021, 42(9): 1902-1910.
[7]	TANG Runzhi, BAN Liming, QIAN Le, LEI Zhengjun, SONG Weixing. Optimization of Vehicle Maintenance Process Scheduling under Limited Resources [J]. Acta Armamentarii, 2021, 42(9): 2032-2039.
[8]	LI Shurui， DUAN Zhuoping， ZHENG Baohui， LUO Guan， HUANG Fenglei. Cylinder Test and Equation of State for DNAN-based Aluminized Melt-cast Explosive [J]. Acta Armamentarii, 2021, 42(7): 1424-1430.
[9]	DING Haiting, ZHOU Lin, DIAO Weifeng. Knapsack Problem-based Algorithm for Time Resource Management of Multiple Phased Array Radars for Multiple Targets Tracking [J]. Acta Armamentarii, 2021, 42(5): 997-1003.
[10]	YANG Shanchao， TIAN Kangsheng， LI Hongquan， ZHOU Guangtao， LIANG Futai. Comprehensive Priority-based Task Scheduling Algorithm for Anti-missile Early Warning Phased Array Radar [J]. Acta Armamentarii, 2020, 41(2): 315-323.
[11]	SONG Weilin， YANG Daoning. Research on GNSS Satellite-ground Service Information Transmission Scheduling Method Based on Inter-satellite Link [J]. Acta Armamentarii, 2019, 40(8): 1627-1633.
[12]	HU Tao, MA Chenhui, SHEN Liqun, LIANG Jie. Scheduling Optimization of Test Tasks Based on Ant Colony Algorithm [J]. Acta Armamentarii, 2019, 40(6): 1310-1316.
[13]	SHI Zhenqing, LIANG Xiaolong, ZHANG Jiaqiang, LIU Liu, FAN Xiangyu. Study of Optimal Spatial Configuration of Aircraft Swarm Based on Cooperative Attack Zone [J]. Acta Armamentarii, 2019, 40(4): 788-798.
[14]	LIU Yan, CHEN Chunliang, ZAN Xiang, CHEN Weilong, ZHANG Lijun. Multi-objective Dynamic Scheduling with Accompanying Repair Tasks under Complex Constraints [J]. Acta Armamentarii, 2019, 40(3): 621-628.
[15]	YANG Shanchao， TIAN Kangsheng， WU Changfei. Consistency Algorithm for Resource Management of Shipborne Phased Array Radar Network [J]. Acta Armamentarii, 2019, 40(10): 2096-2104.