期刊文献+

基于并行计算的混沌遗传算法对反导预警雷达部署优化研究 被引量:10

Research of Chaos Genetic Algorithm Based on Parallel Computing for Anti-Missile Warning Radar Disposition
下载PDF
导出
摘要 提出一种高效率的基于MPI(Message Passing Interface)环境的并行混沌遗传算法,求解反导预警场景下的雷达部署优化问题,实现对弹道导弹从被发现到连续跟踪的早期预警。利用分布式并行计算的思想,代替传统串行计算,使算法效率提高7-8倍;为了避免出现"早熟"现象,引入混沌序列对某一代群体中的个体加混沌扰动来提高种群的多样性,并给出了并行计算的混沌遗传算法处理流程。仿真实例表明该算法能够快速得出优化部署方案,时间复杂度降低,大大提高了算法效率,对反导预警雷达部署有较大的应用价值。 In view of the disposition of radar detection under anti-missile warning,a high efficiency parallel chaos genetic algorithm based on MPI environment is proposed to achieve early warning for ballistic missile. Traditional serial computing is instead of the distributed parallel computing ideas,which greatly improves the efficiency of operations. The up-time of new algorithm is shortened 70%- 80%. To avoid premature,we introduce chaotic sequence to disturb a generation population which increased population diversity. The flow of chaos GA based on parallel computing is described in the paper. Simulation results show that the new algorithm can obtain the best disposition scheme faster. Its performance is superior to the traditional genetic algorithm and greatly improves the efficiency. The algorithm in this paper is important to anti-missile warning radar disposition.
出处 《中国电子科学研究院学报》 北大核心 2016年第3期276-282,共7页 Journal of China Academy of Electronics and Information Technology
关键词 反导预警雷达 优化部署 混沌 遗传算法 并行计算 anti-missile warning radar disposition optimization Chaos GA Parallel Computing
  • 引文网络
  • 相关文献

参考文献14

  • 1宋佳庆,张峰,关永胜,冯占林,张晓玲.基于最优作战效能的雷达部署优化问题研究[J].中国电子科学研究院学报,2015,10(4):372-378. 被引量:10
  • 2Fauzi Mohd Johar. A review of Genetic Algorithms and Parallel Genetic Algorithms on Graphics Processing Unit (GPU) [ C ]. IEEE International Conference on Control System, Computing and Engineering (ICCSCE) , 2013, 29 : 264-269.
  • 3Tomas Potuzak. Sparsely synchronized parallel genetic al- gorithm for road traffic network division[ C ]. 8'h Interna- tional Conference on Human System Interaction (HSI) , 2015 : 129-134.
  • 4E.N.洛伦兹.混沌的本质[M].北京:气象出版社,1997.
  • 5赵新爽,汪厚祥,李鸿.基于SEA法的反导预警系统作战效能评估[J].火力与指挥控制,2014,39(1):157-159. 被引量:12
  • 6刘健,姚澎涛,罗亮.早期预警雷达部署要求探讨[J].航天控制,2014,32(4):91-96. 被引量:7
  • 7Luea, A., Ilyas, A., Vlad, A. Generating random bi- nary sequences using tent map [ C ]. 10th International Symposium on Signals, Circuits and Systems, 2011, pp. 1-4.
  • 8吕默,陈晨,王一丁.并行混沌遗传算法在量子级联激光器模型参数优化中的应用[J].激光杂志,2016,37(3):12-15. 被引量:1
  • 9Javad Mohammadi, Kamal Mirzaie, Vail Derhami. Paral- lel genetic algorithm based on GPU for solving quadratic assignment problem[ C]. 2nd International Conference on Knowledge-Based Engineering and Innovation (KBEI), 2015, pp. 569-572.
  • 10Buhua Chen, Bo Chen, Hongwei Liu, Xuefeng Zhang. A Fast Parallel Genetic Algorithm for Graph Coloring Prob- lem Based on CUDA [ C ]. International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC) , 2015 : 145-148.

二级参考文献42

共引文献32

同被引文献88

引证文献10

二级引证文献27

;
使用帮助 返回顶部