计算机应用研究

作者：潘美虹,郑芹,

单位：南京航空航天大学电子信息工程学院,南京211106；

关键词：多种群遗传算法,模拟退火遗传算法,DoA估计,稀疏重构,

基金：中央高校基本科研业务费基金资助项目(3082017NP2017421)；南京航空航天大学研究生创新基地(实验室)开放基金资助项目(kfjj20170403)；；

稀疏重构算法中凸松弛法在恢复效率方面、贪婪追踪法在恢复精度方面存在不足，基于遗传算法迭代优化的思想，结合模拟退火以及多种群算法的优势，提出了基于模拟退火遗传算法和基于多种群遗传算法的启发式稀疏重构算法。所提算法均从传统遗传算法易陷入局部最优解的缺陷出发，分别通过保持个体间的差异性和提高种群多样性来搜索待求稀疏信号的全局最优解，并通过理论分析证明了所提算法参数选取及搜索策略的有效性。此外，以阵列信号处理中空间信源的波达方向（DoA）估计问题为例，验证了所提算法的有效性。仿真结果表明，相较于正交匹配追踪OMP算法和基于l1范数奇异值分解的l1-SVD算法，所提算法提高了DoA估计的精度，且降低了运算复杂度，使其快速收敛至全局最优解。

来源：2020年第4期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2020年第4期