Maximum likelihood direction of arrival estimator based on modified ant colony optimization

A novel maximum likelihood direction of arrival estimator based on modified ant colony optimization is proposed to lighten the exponentially increasing computation burden introduced by multidimensional grid search. By integrating chaos initialization and local search, modified ant colony optimization can overcome the drawbacks of ant colony optimization, such as low convergence speed and being easily trapped in local optimum. It is shown via simulations that the proposed method can keep the excellent performance of the original maximum likelihood direction of arrival estimator and reduce the computation evidently. Due to the initialization via chaotic sequences and local search in the solution update procedure, the proposed method reduces the sensitivity of parameters, and thus outperforms the maximum likelihood estimator based on ant colony for its higher precision and less computation.

[1]  Ling Chen,et al.  Solving Continuous Optimization Using Ant Colony Algorithm , 2009, 2009 Second International Conference on Future Information Technology and Management Engineering.

[2]  Marco Dorigo,et al.  Distributed Optimization by Ant Colonies , 1992 .

[3]  Steven M. Kay,et al.  An Importance Sampling Maximum Likelihood Direction of Arrival Estimator , 2008, IEEE Transactions on Signal Processing.

[4]  Yuren Zhou,et al.  Runtime Analysis of an Ant Colony Optimization Algorithm for TSP Instances , 2009, IEEE Transactions on Evolutionary Computation.

[5]  Pier Luca Lanzi,et al.  Ant Colony Heuristic for Mapping and Scheduling Tasks and Communications on Heterogeneous Embedded Systems , 2010, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[6]  Marco Dorigo,et al.  Ant colony optimization for continuous domains , 2008, Eur. J. Oper. Res..

[7]  Jinguo Wang,et al.  Research on improved strategy of ant colony optimization algorithm , 2015, ICME 2015.

[8]  Luca Maria Gambardella,et al.  Solving symmetric and asymmetric TSPs by ant colonies , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[9]  Chia-Feng Juang,et al.  Designing Fuzzy-Rule-Based Systems Using Continuous Ant-Colony Optimization , 2010, IEEE Transactions on Fuzzy Systems.