基于改进萤火虫算法的雷达网络最优化部署

张学军; 贾炜; 管祥民; 胥国强; 陈俊; 朱衍波

doi:10.1631/FITEE.1800749

Your Location：

Home >

Browse articles >

基于改进萤火虫算法的雷达网络最优化部署

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

- 基于改进萤火虫算法的雷达网络最优化部署
- Optimized deployment of a radar network based on an improved firefly algorithm
- 信息与电子工程前沿（英文） 2019年20卷第3期页码：425-437
- Affiliations：
  
  Department of Mechanical Engineering and Automation, Harbin Institute of 1National Key Laboratory of CNS/ATM, School of Electronic and Information Engineering, Beihang University, Beijing 100191, China2Department of General Aviation, Civil Aviation Management Institute of China, Beijing 100191, China
  Department of General Aviation, Civil Aviation Management Institute of China, Beijing 100191, China
  Lincoln School of Engineering, University of Lincoln, Brayford Pool Campus, Lincoln LN67TS, UK
- Author bio：
  
  Yan-bo ZHU, E-mail: yanbo_zhu@163.com
- Funds：
  
  Project supported by the National Key Laboratory of CNS/ATM, Beijing Key Laboratory for Network-Based Cooperative Air Traffic Management, and the National Natural Science Foundation of China (No. 71731001)
- DOI：10.1631/FITEE.1800749
  中图分类号： TN954;O224
- 收稿：2018-11-24，
  
  修回：2019-;3-14，
  
  纸质出版：2019-03
- Accepted：
Scan QR Code
张学军, 贾炜, 管祥民, 等. 基于改进萤火虫算法的雷达网络最优化部署[J]. 信息与电子工程前沿（英文）, 2019,20(3):425-437.

Xue-jun ZHANG, Wei JIA, Xiang-min GUAN, et al. Optimized deployment of a radar network based on an improved firefly algorithm[J]. Frontiers of Information Technology & Electronic Engineering, 2019, 20(3): 425-437.
张学军, 贾炜, 管祥民, 等. 基于改进萤火虫算法的雷达网络最优化部署[J]. 信息与电子工程前沿（英文）, 2019,20(3):425-437. DOI： 10.1631/FITEE.1800749.

Xue-jun ZHANG, Wei JIA, Xiang-min GUAN, et al. Optimized deployment of a radar network based on an improved firefly algorithm[J]. Frontiers of Information Technology & Electronic Engineering, 2019, 20(3): 425-437. DOI： 10.1631/FITEE.1800749.

摘要

随着无人机行业快速发展，无人机入侵带来的威胁和挑战引起越来越多关注。雷达网络检测是无人机入侵防御的重要手段之一。为在有限雷达资源下形成紧密可靠的雷达监视网络，雷达网优化部署至关重要。然而，由于非线性且变量紧密耦合，雷达网部署优化问题难以解决。提出基于反馈机制的邻居学习策略和精英种群局部搜索策略的改进萤火虫算法，以平衡开发与探索能力，同时采用混沌序列初始化萤火虫位置，提高种群多样性。标准优化测试函数实验和典型雷达部署案例实验表明，该改进萤火虫算法比经典萤火虫算法和4个近期提出的改进算法有更好寻优性能，能有效解决雷达网部署优化问题。

Abstract

The threats and challenges of unmanned aerial vehicle (UAV) invasion defense due to rapid UAV development have attracted increased attention recently. One of the important UAV invasion defense methods is radar network detection. To form a tight and reliable radar surveillance network with limited resources

it is essential to investigate optimized radar network deployment. This optimization problem is difficult to solve due to its nonlinear features and strong coupling of multiple constraints. To address these issues

we propose an improved firefly algorithm that employs a neighborhood learning strategy with a feedback mechanism and chaotic local search by elite fireflies to obtain a trade-off between exploration and exploitation abilities. Moreover

a chaotic sequence is used to generate initial firefly positions to improve population diversity. Experiments have been conducted on 12 famous benchmark functions and in a classical radar deployment scenario. Results indicate that our approach achieves much better performance than the classical firefly algorithm (FA) and four recently proposed FA variants.

关键词

Keywords

references

R Aruchamy , , , KD Vasantha . . A comparative performance study on hybrid swarm model for micro array data . . Int J Comput Appl , , 2011 . . 30 10 - - 14 . . . .

CJ Baker , , , AL Hume . . Netted radar sensing . . IEEE Aerosp Electron Syst Mag , , 2003 . . 18 ( ( 2 ): ): 3 - - 6 . . DOI: 10.1109/MAES.2003.1183861 http://doi.org/10.1109/MAES.2003.1183861 . .

LV Blake . . Radar Range-Performance Analysis . . Artech House, Inc., Norwood, MA, USA. , , 1986 . . .

JV Difranco , , , C Kaiteris . . Radar performance review in clear and jamming environments . . IEEE Trans Aerosp Electron Syst, AES- , , 1981 . . 17 ( ( 5 ): ): 701 - - 710 . . DOI: 10.1109/TAES.1981.309102 http://doi.org/10.1109/TAES.1981.309102 . .

SM Farahani , , , AA Abshouri , , , B Nasiri , , , 等 . . Some hybrid models to improve firefly algorithm performance . . Int J Artif Intell , , 2012 . . 8 ( ( 12 ): ): 97 - - 117 . . . .

I Fister , , , IJr Fister , , , XS Yang , , , 等 . . A comprehensive review of firefly algorithms . . Swarm Evol Comput , , 2012 . . 13 34 - - 46 . . DOI: 10.1016/j.swevo.2013.06.001 http://doi.org/10.1016/j.swevo.2013.06.001 . .

AH Gandomi , , , XS Yang , , , S Talatahari , , , 等 . . Firefly algorithm with chaos . . Commun Nonl Sci Numer Simul , , 2013 . . 18 ( ( 1 ): ): 89 - - 98 . . DOI: 10.1016/j.cnsns.2012.06.009 http://doi.org/10.1016/j.cnsns.2012.06.009 . .

S Gao . . Research on optimum deployment problem of radar . . Proc ISECS Int Colloquium on Computing, Communication, Control, and Management , , 2008 . . p.466 - - 469 . . DOI: 10.1109/CCCM.2008.100 http://doi.org/10.1109/CCCM.2008.100 . .

T Hassanzadeh , , , K Faez , , , G Seyfi . . A speech recognition system based on structure equivalent fuzzy neural network trained by firefly algorithm . . Proc Int Conf on Biomedical Engineering , , 2012 . . p.63 - - 67 . . DOI: 10.1109/ICoBE.2012.6178956 http://doi.org/10.1109/ICoBE.2012.6178956 . .

CH Hu , , , W Jiang , , , TJ Wang . . Continuous ant algorithm based on cooperation in radar network optimization . . Proc 17 th Int Conf on Management Science Engineering , , 2010 . . p.224 - - 233 . . DOI: 10.1109/ICMSE.2010.5719809 http://doi.org/10.1109/ICMSE.2010.5719809 . .

JM Kurdzo , , , RD Palmer . . On the use of genetic algorithms for optimization of a multi-band, multi-mission radar network . . Proc IEEE RadarCon , , 2011 . . p.231 - - 236 . . DOI: 10.1109/RADAR.2011.5960534 http://doi.org/10.1109/RADAR.2011.5960534 . .

JM Kurdzo , , , RD Palmer . . Objective optimization of weather radar networks for low-level coverage using a genetic algorithm . . J Atmos Ocean Technol , , 2012 . . 29 ( ( 6 ): ): 807 - - 821 . . DOI: 10.1175/JTECH-D-11-00076.1 http://doi.org/10.1175/JTECH-D-11-00076.1 . .

XY Lian , , , J Zhang , , , C Chen , , , 等 . . Three-dimensionaldeployment optimization of sensor network based on animproved particle swarm optimization algorithm . . Proc 10 th World Congress on Intelligent Control and Automation , , 2012 . . p.4395 - - 4400 . . DOI: 10.1109/WCICA.2012.6359220 http://doi.org/10.1109/WCICA.2012.6359220 . .

WT Liu , , , ZY Fan . . Coverage optimization of wireless sensor networks based on chaos particle swarm algorithm . . J Comput Appl , , 2011 . . 31 ( ( 2 ): ): 338 - - 340 . . DOI: 10.3724/SP.J.1087.2011.00338 http://doi.org/10.3724/SP.J.1087.2011.00338 . .

XX Liu . . Sensor deployment of wireless sensor networks based on ant colony optimization with three classes of ant transitions . . IEEE Commun Lett , , 2012 . . 16 ( ( 10 ): ): 1604 - - 1607 . . DOI: 10.1109/LCOMM.2012.090312.120977 http://doi.org/10.1109/LCOMM.2012.090312.120977 . .

J Luthra , , , SK Pal . . A hybrid firefly algorithm using genetic operators for the cryptanalysis of a monoalphabetic substitution cipher . . Proc World Congress on Information and Communication Technologies , , 2011 . . p.202 - - 206 . . DOI: 10.1109/WICT.2011.6141244 http://doi.org/10.1109/WICT.2011.6141244 . .

M Srinivas , , , LM Patnaik . . Genetic algorithms: a survey . . Computer , , 1994 . . 27 ( ( 6 ): ): 17 - - 26 . . DOI: 10.1109/2.294849 http://doi.org/10.1109/2.294849 . .

R Srinivasan . . Distributed radar detection theory . . IEE Proc F Commun Radar Signal Process , , 1986 . . 133 ( ( 1 ): ): 55 - - 60 . . DOI: 10.1049/ip-f-1.1986.0010 http://doi.org/10.1049/ip-f-1.1986.0010 . .

M Subutic , , , M Tuba , , , N Stanarevic . . Parallelization of the firefly algorithm for unconstrained optimization problems . . Latest Adv Inform Sci Appl , , 2012 . . 22 ( ( 3 ): ): 264 - - 269 . . . .

H Wang , , , ZH Cui , , , H Sun , , , 等 . . Randomly attracted firefly algorithm with neighborhood search and dynamic parameter adjustment mechanism . . Soft Comput , , 2017 . . 21 ( ( 18 ): ): 5325 - - 5339 . . DOI: 10.1007/s00500-016-2116-z http://doi.org/10.1007/s00500-016-2116-z . .

L Yang , , , J Liang , , , WW Liu . . Graphical deployment strategies in radar sensor networks (RSN) for target detection . . EURASIP J Wirel Commun Netw , , 2013 . . 1 ( ( 55 ): ): DOI: 10.1186/1687-1499-2013-55 http://doi.org/10.1186/1687-1499-2013-55 . .

LP Yang , , , JJ Xiong , , , J Cui . . Method of optimal deployment for radar netting based on detection probability . . Proc Int Conf on Computational Intelligence and Software Engineering , , 2009 . . p.1 - - 5 . . DOI: 10.1109/CISE.2009.5364961 http://doi.org/10.1109/CISE.2009.5364961 . .

XS Yang . . Nature-Inspired Metaheuristic Algorithms . . Luniver Press, Frome, UK. , , 2008 . . .

XS Yang . . Nature-Inspired Metaheuristic Algorithms (2 nd Ed.) . . Luniver Press, Frome, UK. , , 2010 . . .

XS Yang . . Metaheuristic optimization: algorithm analysis and open problems . . Proc 10 th Int Symp on Experimental Algorithms , , 2011 . . p.21 - - 32 . . DOI: 10.1007/978-3-642-20662-7_2 http://doi.org/10.1007/978-3-642-20662-7_2 . .

Y Yoon , , , YH Kim . . An efficient genetic algorithm for maximum coverage deployment in wireless sensor networks . . IEEE Trans Cybern , , 2013 . . 43 ( ( 5 ): ): 1473 - - 1483 . . DOI: 10.1109/TCYB.2013.2250955 http://doi.org/10.1109/TCYB.2013.2250955 . .

L Yu , , , K Liu , , , KS Li . . Ant colony optimization in continuous problem . . Front Mech Eng China , , 2007 . . 2 ( ( 4 ): ): 459 - - 462 . . DOI: 10.1007/s11465-007-0079-6 http://doi.org/10.1007/s11465-007-0079-6 . .

SH Yu , , , SB Su , , , QP Lu , , , 等 . . A novel wise step strategy for firefly algorithm . . Int J Comput Math , , 2014 . . 91 ( ( 12 ): ): 2507 - - 2513 . . DOI: 10.1080/00207160.2014.907405 http://doi.org/10.1080/00207160.2014.907405 . .

CH Zhao , , , ZQ Yu , , , P Chen . . Optimal deployment of nodes based on genetic algorithm in heterogeneous sensor networks . . Proc Int Conf on Wireless Communications, Networking and Mobile Computing , , 2007 . . p.2743 - - 2746 . . DOI: 10.1109/WICOM.2007.681 http://doi.org/10.1109/WICOM.2007.681 . .

GQ Zheng , , , Y Zheng . . Radar netting technology its development . . Proc IEEE CIE Int Conf on Radar , , 2011 . . p.933 - - 937 . . DOI: 10.1109/CIE-Radar.2011.6159694 http://doi.org/10.1109/CIE-Radar.2011.6159694 . .

浏览量

Downloads

CSCD

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

Submit

工具集

关联资源

暂无数据