Shuffled Frog Leaping Applied to Optimal Deployment of Radar Network


Article Preview

In order to achieve the optimal detection performance with the limited radar resources in the given defense area, the reasonable and effective deployment of radar netting is needed. According to the degree of importance of the detection region and the setting of the appropriate weighting coefficients of each of coverage, a mathematical model is established at the beginning. And then, on the base ofthe shuffled frog leaping algorithm (SFLA) principle, the solving process ofthe SFLA for this optimization problem is discussed in detail and the SFLA to expedite the solving velocity is presented. Finally, by analyzing an example and comparing the resultswith that of the ant colony algorithm (ACA), it comes to a conclusion that several network schemes can be obtained much more quickly in this way with better operability.



Edited by:

Li Qiang




Y. J. Cui et al., "Shuffled Frog Leaping Applied to Optimal Deployment of Radar Network", Applied Mechanics and Materials, Vol. 624, pp. 512-515, 2014

Online since:

August 2014




* - Corresponding Author

[1] W. Y Que and Y. N Peng. Approach to radar netting ,J. Journal of Tsinghua University, 37 (1997)45-48. (In Chinese).

[2] S. Gao. Research on optimal deploy problem of two sets of radar ,J. Mathematics in practice theory, 29(1999)42-55(In Chinese).

[3] G. W Sun, J. W Xie and B. Sun. New method of network radar optimized dispotion ,J. Computer simulation, 30 (2013)22-27(In Chinese).

[4] S. M Yang,B. Q Ke and Z. H Xue. Approach to regional radar netting optimization based on genetic algorithm ,J. Transactions of Beijing Institute of Technology, 25 (2005)534-537(In Chinese).

[5] Z. J Wang, X. Li and Q. M Zhou. Optimal deployment of radar network based on multi-constrained GA,J. System Engineering and Electronics, 30 (2008) 265-268(In Chinese).

[6] H. S Huang, J. J Xiong and L. P Yang. Optimized disposition of radar netting based on Genetic Algorithm ,J. Journal of Air Force Radar Academy, 22(2008)250-255(In Chinese).

[7] Q. Y He. Researching on optimize embattle of radar netting based on particle swarm optimization algorithm,D. Guilin: Guilin University of Electronic, 2007(In Chinese).

[8] Y. A Liu, X. H Meng and H. MYang. Application of a particle swarm optimization algorithm to optimizing radar-net,J. Acta armament arii, 28( 2007) 547-550(In Chinese).

[9] W. Wang and C. J Han. Research on optimal disposition of sets of radar based on Ant Colony Algorithm ,J. Microcomputer Information , 23(2007) 272-274(In Chinese).

[10] E. Elbeltagi, T. Hegazy,D. Grierson. Comparison among five evolutionary based optimization algorithms ,J. Advanced Engineering Informatics, 19(2005)43-53.


[11] M. Eusuff, K. Lansey, F. Pasha. Shuffled frog leaping algorithm: a memtic meta heuristic for discrete optimization ,J. Engineering Optimization, 38(2005) 129-154.