基于并行计算的混沌遗传算法对反导预警雷达部署优化研究
2016-07-19冯占林
中国电子科学研究院学报 2016年3期
付 鑫,张 峰,冯占林
(中国电子科学研究院,北京 100041)
工程与应用
基于并行计算的混沌遗传算法对反导预警雷达部署优化研究
付鑫,张峰,冯占林
(中国电子科学研究院,北京100041)
摘要:提出一种高效率的基于MPI(Message Passing Interface)环境的并行混沌遗传算法,求解反导预警场景下的雷达部署优化问题,实现对弹道导弹从被发现到连续跟踪的早期预警。利用分布式并行计算的思想,代替传统串行计算,使算法效率提高7-8倍;为了避免出现"早熟"现象,引入混沌序列对某一代群体中的个体加混沌扰动来提高种群的多样性,并给出了并行计算的混沌遗传算法处理流程。仿真实例表明该算法能够快速得出优化部署方案,时间复杂度降低,大大提高了算法效率,对反导预警雷达部署有较大的应用价值。
关键词:反导预警雷达;优化部署;混沌;遗传算法;并行计算中图分类号:E956
文献标识码:A
文章编号:1673-5692(2016)03-276-07
0引言
随着弹道导弹技术的不断发展,反导系统在各国战略部署中的作用不断突显出来,通过分析国外反导雷达的部署情况对掌握其预警探测能力有重要的军事意义。可见,反导雷达部署方式的合理与否和其探测性能的好坏直接关系到反导预警雷达系统作战效能。寻找一种最佳的雷达部署方案是一个多约束条件多目标组合的优化求解问题。本文将雷达部署位置和阵面朝向作为优化对象,最大发挥反导预警雷达系统作战效能以实现对弹道导弹的早期预警和连续跟踪,文献[1]将遗传算法成功应用于反导预警雷达优化部署上来,当待部署雷达和威胁目标较多时,传统遗传算法计算量大,耗时长,运算效率低[2-3],不利于应用在实时反导攻防场景中。……
登录APP查看全文
