用禁忌搜索实现DOA估计  

Direction of arrival estimation based on tabu search

作　　者：陈永倩[1] 顾建峰[1] 肖先赐[1] 

机构地区：[1]电子科技大学电子工程学院,四川成都610054

出　　处：《电波科学学报》2005年第1期55-58,共4页Chinese Journal of Radio Science

基　　金：国防重点实验室基金项目(51435050101DZ02)

摘　　要：为解决DOA参数估计搜索算法中局部极值和实时性等问题,从现代优化 理论的角度出发,选用比遗传算法、模拟退火法更易利用问题特殊信息的禁忌搜索算 法来求解DOA的极大似然估计。理论分析和仿真结果表明:该方法不仅能获得全 局最优解;而且在获得与AP算法相当测向精度和测向分辨率的情况下,有更低的计 算量;对相干信号,其性能比AP算法有较大的提高。A novel and efficient meta-heuristic method is presented for computing the maximum likelihood estimator (MLE) of direction of arrival (DOA) in passive sensor arrays. The proposed method makes use of tabu search to evaluate better solution in term of computational effort and solution accuracy. The MLE of DOA is hard to solve due to the multivariate nonlinear maximization problem. To solve the problem efficiently, this paper focuses on tabu search that is very general and conceptually much simpler than either simulated annealing or genetic algorithm. Both theoretical analysis and computer simulation show that this method can get global solution with low computational load. Especially when the impinging signals are coherent, this method is much superior to AP algorithm.

关 键 词：波达方向估计(DOA) 极大似然估计(MLE) 相干 全局最优 禁忌搜索 

分 类 号：TN911.7[电子电信—通信与信息系统]