一种用于多功能相控阵雷达调度的混合遗传粒子群算法

张浩为; 谢军伟; 路文龙; 盛川; 宗彬锋

doi:10.1631/FITEE.1601358

Your Location：

Home >

Browse articles >

一种用于多功能相控阵雷达调度的混合遗传粒子群算法

常规文章 | Updated：2022-05-19

- 一种用于多功能相控阵雷达调度的混合遗传粒子群算法
- A scheduling method based on a hybrid genetic particle swarm algorithm for multifunction phased array radar
- 信息与电子工程前沿（英文） 2017年18卷第11期页码：1806-1816
- Affiliations：
  
  Air and Missile Defense College, Air Force Engineering University, Xi'an 710051, China
  Troop 94225, Rizhao 276000, China
  Troop 94710, Wuxi 214000, China
- Author bio：
  
  Hao-wei ZHANG, E-mail: zhw_xhzf@163.com
- Funds：
  
  Project supported by the National Natural Science Foundation of China (Nos. 61503408 and 61601504)
- DOI：10.1631/FITEE.1601358
  中图分类号： TP391
- 收稿：2016-06-21，
  
  修回：2017-11-23，
  
  纸质出版：2017-11
- Accepted：
Scan QR Code
张浩为, 谢军伟, 路文龙, 等. 一种用于多功能相控阵雷达调度的混合遗传粒子群算法[J]. 信息与电子工程前沿（英文）, 2017,18(11):1806-1816.

Hao-wei ZHANG, Jun-wei XIE, Wen-long LU, et al. A scheduling method based on a hybrid genetic particle swarm algorithm for multifunction phased array radar[J]. Frontiers of Information Technology & Electronic Engineering, 2017, 18(11): 1806-1816.
张浩为, 谢军伟, 路文龙, 等. 一种用于多功能相控阵雷达调度的混合遗传粒子群算法[J]. 信息与电子工程前沿（英文）, 2017,18(11):1806-1816. DOI： 10.1631/FITEE.1601358.

Hao-wei ZHANG, Jun-wei XIE, Wen-long LU, et al. A scheduling method based on a hybrid genetic particle swarm algorithm for multifunction phased array radar[J]. Frontiers of Information Technology & Electronic Engineering, 2017, 18(11): 1806-1816. DOI： 10.1631/FITEE.1601358.

摘要

为解决多功能相控阵雷达的任务调度难题，本文提出了一种融合粒子群算法、遗传算法和启发式交错算法的优化算法。通过混沌理论优化粒子群算法的飞行参数，设计动态惯性权重，并引入遗传算法中的交叉、变异操作，使该算法的计算效率和寻优能力均得到大幅度提高。在智能算法的框架下，提出启发式的交错调度算法可进一步利用任务等待期的时间资源。仿真结果表明，与现有方法相比，本文算法效率更高，鲁棒性更强。

Abstract

A hybrid optimization approach combining a particle swarm algorithm

a genetic algorithm

and a heuristic interleaving algorithm is proposed for scheduling tasks in the multifunction phased array radar. By optimizing parameters using chaos theory

designing the dynamic inertia weight for the particle swarm algorithm as well as introducing crossover operation and mutation operation of the genetic algorithm

both the efficiency and exploration ability of the hybrid algorithm are improved. Under the frame of the intelligence algorithm

the heuristic interleaving scheduling algorithm is presented to further use the time resource of the task waiting duration. A large-scale simulation demonstrates that the proposed algorithm is more robust and efficient than existing algorithms.

关键词

Keywords

references

M. Akhshabi , , , R. Tavakkoli-Moghaddam , , , F. Rahnamay-Roodposhti . . A hybrid particle swarm optimization algorithm for a no-wait flow shop scheduling problem with the total flow time . . Int. J. Adv. Manuf. Technol. , , 2014 . . 70 ( ( 5-8 ): ): 1181 - - 1188 . . DOI: 10.1007/s00170-013-5351-9 http://doi.org/10.1007/s00170-013-5351-9 . .

J.M. Butler . . Tracking and Control in Multi-function Radar . . PhD Thesis, UCL University of London, London. , , 1998 . . .

J. Chen , , , Z. Tian , , , L. Wang , , , 等 . . Adaptive simultaneous multi-beam dwell scheduling algorithm for multifunction phased array radars . . J. Inform. Comput. Sci. , , 2011 . . 8 ( ( 14 ): ): 3051 - - 3061 . . . .

T. Cheng , , , Z.S. He , , , T. Tang . . Dwell scheduling algorithm for multifunction phased array radars based on the scheduling gain . . J. Syst. Eng. Electron. , , 2008 . . 19 ( ( 3 ): ): 479 - - 485 . . DOI: 10.1016/S1004-4132(08)60110-3 http://doi.org/10.1016/S1004-4132(08)60110-3 . .

T. Cheng , , , Z.S. He , , , H.Y. Li . . Adaptive dwell scheduling for digital array radar based on online pulse interleaving . . Chin. J. Electron. , , 2009a . . 18 ( ( 3 ): ): 574 - - 578 . . . .

T. Cheng , , , Z.S. He , , , T. Tang . . Novel radar dwell scheduling algorithm based on pulse interleaving . . J. Syst. Eng. Electron. , , 2009b . . 20 ( ( 2 ): ): 247 - - 253 . . . .

J.L. de Jong , , , W.L. van Norden . . Application of hybrid metaheuristics in sensor management . . Aerosp. Sci. Technol. , , 2007 . . 11 ( ( 4 ): ): 295 - - 302 . . DOI: 10.1016/j.ast.2006.09.001 http://doi.org/10.1016/j.ast.2006.09.001 . .

G. Galati , , , G.P. Emilio . . Scheduling methods for a conformal, phased array multifunction radar . . Proc. 2nd Int. Conf. on Advances in Information Processing and Communication Technology , , 2015 . . p.103 - - 108 . . . .

G. Galati , , , F. Madia , , , P. Carta , , , 等 . . Time for a change in phased array radar architectures-Part Ⅰ: planar vs . . conformal arrays. Proc. 16th Int. Radar Symp. , , 2015a . . p.912 - - 917 . . DOI: 10.1109/IRS.2015.7226275 http://doi.org/10.1109/IRS.2015.7226275 . .

G. Galati , , , F. Madia , , , P. Carta , , , 等 . . Time for a change in phased array radar architectures-Part Ⅱ: the d-Radar . . Proc. Int. Radar Symp. , , 2015b . . p.24 - - 26 . . DOI: 10.1109/IRS.2015.7226276 http://doi.org/10.1109/IRS.2015.7226276 . .

S. Ghosh , , , J. Hansen , , , R. Rajkumar , , , 等 . . Integrated resource management and scheduling with multi-resource constraints . . Proc. 25th IEEE Int. Real-Time Systems Symp. , , 2004 . . p.12 - - 22 . . DOI: 10.1109/REAL.2004.25 http://doi.org/10.1109/REAL.2004.25 . .

A.G. Huizing , , , A.A.F. Bloemen . . An efficient scheduling algorithm for a multifunction radar . . IEEE Int. Symp. on Phased Array Systems and Technology , , 1996 . . p.359 - - 364 . . DOI: 10.1109/PAST.1996.566115 http://doi.org/10.1109/PAST.1996.566115 . .

M.I. Jiménez , , , A. Izquierdo , , , J.J. Villacorta , , , 等 . . Analysis and design of multifunction radar task schedulers based on queue . . Proc. 28th Digital Avionics Systems Conf. , , 2009 . . p.295 - - 302 . . DOI: 10.1109/DASC.2009.5347448 http://doi.org/10.1109/DASC.2009.5347448 . .

M.I. Jiménez , , , L.D. Val , , , J.J. Villacorta , , , 等 . . Design of task scheduling process for a multifunction radar . . IET Radar Sonar Navig. , , 2012 . . 6 ( ( 5 ): ): 341 - - 347 . . DOI: 10.1049/iet-rsn.2011.0309 http://doi.org/10.1049/iet-rsn.2011.0309 . .

T.W. Kuo , , , Y.S. Chao , , , C.F. Kuo , , , 等 . . Real-time dwell scheduling of component-oriented phased array radars . . IEEE Trans. Comput. , , 2005 . . 54 ( ( 1 ): ): 47 - - 60 . . DOI: 10.1109/TC.2005.10 http://doi.org/10.1109/TC.2005.10 . .

L.L. Liu , , , R.S. Hu , , , X.P. Hu , , , 等 . . A hybrid PSO-GA algorithm for job shop scheduling in machine tool production . . Int. J. Prod. Res. , , 2015 . . 53 ( ( 19 ): ): 5755 - - 5781 . . DOI: 10.1080/00207543.2014.994714 http://doi.org/10.1080/00207543.2014.994714 . .

J.B. Lu , , , W.D. Hu , , , W.X. Yu . . Study on real-time task scheduling of multifunction phased array radars . . Acta Electron. Sin. , , 2006 . . 34 ( ( 4 ): ): 732 - - 736 . . DOI: 10.3321/j.issn:0372-2112.2006.04.032 http://doi.org/10.3321/j.issn:0372-2112.2006.04.032 . .

J.B. Lu , , , H. Xiao , , , Z.M. Xi , , , 等 . . Multifunction phased array radar resource management: real-time scheduling algorithm . . J. Comput. Inform. Syst. , , 2011 . . 7 ( ( 2 ): ): 385 - - 393 . . . .

J.B. Lu , , , H. Xiao , , , Z.M. Xi , , , 等 . . Phased array radar resource management: task scheduling and performance evaluation . . J. Comput. Inform. Syst. , , 2013 . . 9 ( ( 3 ): ): 1131 - - 1138 . . . .

H.S. Mir , , , F.B. Abdelaziz . . Cyclic task scheduling for multifunction radar . . IEEE Trans. Autom. Sci. Eng. , , 2012 . . 9 ( ( 3 ): ): 529 - - 537 . . DOI: 10.1109/TASE.2012.2197857 http://doi.org/10.1109/TASE.2012.2197857 . .

H.S. Mir , , , A. Guitouni . . Variable dwell time task scheduling for multifunction radar . . IEEE Trans. Autom. Sci. Eng. , , 2014 . . 11 ( ( 2 ): ): 463 - - 472 . . DOI: 10.1109/TASE.2013.2285014 http://doi.org/10.1109/TASE.2013.2285014 . .

A.J. Orman , , , C.N. Potts , , , A.K. Shahani , , , 等 . . Scheduling for a multifunction phased array radar system . . Eur. J. Oper. Res. , , 1996 . . 90 ( ( 1 ): ): 13 - - 25 . . DOI: 10.1016/0377-2217(95)00307-X http://doi.org/10.1016/0377-2217(95)00307-X . .

E. Ott , , , C. Grebogi , , , J.A. Yorke . . Controlling chaos . . Phys. Rev. Lett. , , 1990 . . 64 ( ( 11 ): ): 1196 - - 1199 . . DOI: 10.1103/PhysRevLett.64.1196 http://doi.org/10.1103/PhysRevLett.64.1196 . .

R. Reinoso-Rondinel , , , T.Y. Yu , , , S. Torres . . Multifunction phased-array radar: time balance scheduler for adaptive weather sensing . . J. Atmos. Ocean. Technol. , , 2010 . . 27 ( ( 11 ): ): 1854 - - 1867 . . DOI: 10.1175/2010JTECHA1420.1 http://doi.org/10.1175/2010JTECHA1420.1 . .

G.D. Tian , , , Y.P. Ren , , , M.C. Zhou . . Dual-objective scheduling of rescue vehicles to distinguish forest fires via differential evolution and particle swarm optimization combined algorithm . . IEEE Trans. Intell. Transp. Syst. , , 2016 . . 17 ( ( 11 ): ): 3009 - - 3021 . . DOI: 10.1109/TITS.2015.2505323 http://doi.org/10.1109/TITS.2015.2505323 . .

S.J. Wang , , , J. He , , , B. Wang , , , 等 . . Research on adaptive scheduling algorithm based on improved genetic algorithm for multifunctional phased array radar . . Int. Conf. on Future Computer and Communication Engineering , , 2014 . . p.24 - - 28 . . DOI: 10.2991/icfcce-14.2014.7 http://doi.org/10.2991/icfcce-14.2014.7 . .

G. Zeng , , , J.B. Lu , , , W.D. Hu . . Research on adaptive scheduling algorithm for multifunction Akhshabi M . . , radar. Mod. Radar , , 2004a . . 26 ( ( 6 ): ): 14 - - 18 . . DOI: 10.16592/j.cnki.1004-7859.2004.06.006 http://doi.org/10.16592/j.cnki.1004-7859.2004.06.006 . .

G. Zeng , , , W.D. Hu , , , J.B. Lu , , , 等 . . The simulation on adaptive scheduling for multifunction phased array radars . . J. Syst. Simul. , , 2004b . . 16 ( ( 9 ): ): 2026 - - 2029 . . DOI: 10.16182/j.cnki.joss.2004.09.044 http://doi.org/10.16182/j.cnki.joss.2004.09.044 . .

H.W. Zhang , , , J.W. Xie , , , C. Sheng . . Scheduling method for phased array radar over chaos adaptively genetic algorithm . . Proc. 6th Int. Conf. on Information Science and Technology , , 2016 . . p.111 - - 116 . . DOI: 10.1109/ICIST.2016.7483395 http://doi.org/10.1109/ICIST.2016.7483395 . .

Y. Zhou , , , G.Y. Wang , , , X.S. Wang , , , 等 . . Optimal scheduling using hybrid GA with heuristic rules for phased array radar . . Syst. Eng. Electron. , , 2006 . . 28 ( ( 7 ): ): 992 - - 996, 1005 . . DOI: 10.3321/j.issn:1001-506X.2006.07.014 http://doi.org/10.3321/j.issn:1001-506X.2006.07.014 . .

浏览量

Downloads

CSCD

文章被引用时，请邮件提醒。

Submit

工具集

关联资源

Robust global route planning for an autonomous underwater vehicle in a stochastic environment

A multi-agent architecture for scheduling in platform-based smart manufacturing systems

A novel forwarding and routing mechanism design in SDN-based NDN architecture

Discovering optimal features using static analysis and a genetic search based method for Android malware detection

Fuzzy cost-profit tradeoff model for locating a vehicle inspection station considering regional constraints