基于连续蚁群优化算法的小快拍加权子空间拟合快速算法
doi: 10.3724/SP.J.1146.2010.00783
Continuous Ant Colony Optimization Based Weighted Subspace Fitting Fast Algorithm for DOA Estimation with Few Snapshots
-
摘要: 该文针对加权子空间拟合(WSF)算法多维非线性优化计算量大，难以工程应用的问题，将连续空间蚁群算法与加权子空间拟合算法相结合，提出了基于蚁群算法的加权子空间拟合(Ant Colony Optimization based Weighted Subspace Fitting，ACO-WSF) 方位估计新方法。该方法利用连续蚁群算法中的信息量高斯核概率分布函数，经过有限次迭代得到加权子空间拟合算法的非线性全局最优解。仿真结果表明，低信噪比、小快拍条件下该方法估计性能与WSF方法基本相同，优于MUSIC方法，而且显著减少了计算量。Abstract: Weighted Subspace Fitting (WSF) algorithm is a well-known excellent algorithm for DOA estimation with low SNR and few snapshots. However, this algorithm is totally impractical for its prohibitive computational burden incurred by multi-dimensional nonlinear search. In order to solve this problem, Ant Colony Optimization (ACO) is introduced to combine with the WSF algorithm and a new algorithm with lower computational burden called ACO-WSF is proposed. The proposed algorithm exploits Gaussian kernel probability density function in the sampling process. The global maximum of WSF spatial spectrum function can be reached after reasonable iterations. Simulation results illustrate that the proposed algorithm not only provides similar performance as WSF algorithm and better performance than MUSIC algorithm in the situation of low SNR and few snapshots, but also reduces computational complexity significantly.
-
Kim H and Viberg M. Two decades of array signal processing research[J].IEEE Signal Magazine.1996, 13(4):67-94[2]Li F and Lu Y. Unified bias analysis of subspace-based DOA estimation algorithms[J].In Multidimensional Signal Processing Algorithms and Application Techniques, Leondes，C T Ed. New York: Academic.1996, 77:149-192[3]Werner K and Jansson M. DOA estimation and detection in colored noise using addition noise-only data[J].IEEE Transactions on Signal Processing.2007, 55(11):5309-5322[4]Stoica P and Gershman A B. Maximum-likelihood DOA estimation by data-supported grid search[J].IEEE Signal Processing Letters.1999, 6(10):273-275[6]Zhou Yuren. Runtime analysis of an ant colony optimization algorithm for TSP Instance[J].IEEE Transactions on Evolutionary Computation.2009, 13(5):1083-1092[7]Juang Chia-feng and Hsu Chia-huang. Reinforcement ant optimized fuzzy controller for mobile-robot wall-following control[J].IEEE Transactions on Industrial Electronics.2009, 56(10):3931-3940[8]Ferrandi F, Lanzi P L, Pilato C, Sciuto D, and Tumeo A. Ant colony heuristic for mapping and scheduling tasks and communications on heterogeneous embedded systems[J].IEEE Transactions on Computer-Aided Design of Integrated Circuits and System.2010, 29(6):911-924[9]Triay J and Cervello-Pastor C. An ant-based algorithm for distributed routing and wavelength assignment in dynamic optical networks[J].IEEE Journal on Selected Areas in Communications.2010, 28(4):542-552[10]Socha K and Dorigo M. Ant colony optimization for continuous domains[J].European Journal of Operational Research.2008, 185(3):1155-1173 -
计量
- 文章访问数: 3757
- HTML全文浏览量: 116
- PDF下载量: 852
- 被引次数: 0
下载:
