A Multi-gaussian Component Eda With Restarting Applied To Direction Of Arrival Tracking

This paper analyzes the application of a multi-population Gaussian-based estimation of distribution algorithm equipped with a restarting strategy and mutation, named MGcEDA, to the problem of estimating the Direction of Arrival (DOA) of time-varying plane waves impinging on a uniform linear array of sensors. This problem requires the minimization of a dynamic cost function which is non-linear, non-quadratic, multimodal and variant with respect to the signal-to-noise ratio. Experiments showed that MGcEDA was able to quickly respond to changes in the source features in scenarios with different levels of noise and number of signals. Moreover, MGcEDA outperforms a previously proposed approach in all considered experiments in terms of well known performance measures. © 2013 IEEE.15561563Bacardit, J., Stout, M., Hirst, J., Valencia, A., Smith, R., Krasnogor, N., Automated alphabet reduction for protein datasets (2009) BMC Bioinformat-ics, 10 (1), p. 6Badidi, L., Radouane, L., A neural network approach for doa estimation and tracking (2000) Statistical Signal and Array Processing 2000. Proceedings of the Tenth, pp. 434-438. , IEEE Workshop onBoccato, L., De França, F., Krummenauer, R., Attux, R., Von Zuben, F., Lopes, A., Immune-inspired dynamic optimization for the direction of arrival estimation problem (2009) Proceedings of the XXVII Brazilian Telecommunications Symposium (In Portuguese)Boccato, L., Krummenauer, R., Attux, R., Lopes, A., Improving the efficiency of natural computing algorithms in DOA estimation using a noise filtering approach (2012) Circuits, Systems, and Signal Processing, pp. 1-11Application of natural computing algorithms to maximum likelihood estimation of direction of arrival (2012) Signal Processing, 92 (5), pp. 1338-1352Chen, C.-H., Chen, Y., Real-coded ecga for economic dispatch (2007) Proceedings of the 9th Conference on Genetic and Evolutionary Computation, Ser. GECCO '07, pp. 1920-1927Chen, Y., Wiesel, A., Eldar, Y., Hero, A., Shrinkage algorithms for MMSE covariance estimation (2010) Signal Processing IEEE Transactions on, 58 (10), pp. 5016-5029De Castro, L., Von Zuben, F., Learning and optimization using the clonal selection principle (2002) Evolutionary Computation IEEE Transac-tions on, 6 (3), pp. 239-251De França, F.O., Von Zuben, F.J., De Castro, L.N., An artificial immune network for multimodal function optimization on dynamic environments (2005) Proceedings of the 2005 Conference on Genetic and Evolutionary Computation, Ser. GECCO '05, pp. 289-296Gershman, A., Stoica, P., MODE with extra-roots (MODEX): A new DOA estimation algorithm with an improved threshold performance (1999) IEEE International Conference on Acoustics, Speech, and Signal Processing, 5, pp. 2833-2836Gershman, A.B., Array signal processing (2006) Space-Time Wireless Sys-tems: From Array Processing to MIMO Communications, , H. Bölcskel D. G. Papadias, and A.-J. van der Veen, Eds. Cambridge University PressGonçalves, A.R., Von Zuben, F.J., Online learning in estimation of distribution algorithms for dynamic environments (2011) Evolutionary Computation (CEC) 2011, pp. 62-69. , IEEE Congress onHanda, H., The effectiveness of mutation operation in the case of estimation of distribution algorithms (2007) Biosystems, 87 (2), pp. 243-251Hansen, N., (2011) The CMA Evolution Strategy: A Tutorial, , https://www.lri.fr/hansen/cmatutorial.pdf, Jun. [Online]. AvailableHauschild, M., Pelikan, M., An introduction and survey of estimation of distribution algorithms (2011) Swarm and Evolutionary Computation, 1 (3), pp. 111-128Hayes, M.S., Minsker, B.S., (2005) Evaluation of Advanced Genetic Algorithms Applied to Groundwater Remediation Design, , Ph.D. dissertation University of Illinois at Urbana-ChampaignHung, J.-C., Modified particle swarm optimization structure approach to direction of arrival estimation (2013) Applied Soft Computing, 13 (1), pp. 315-320Karamalis, P., Marousis, A., Kanatas, A., Constantinou, P., Direction of arrival estimation using genetic algorithms (2001) Vehicular Technology Conference IEEE 53rd, 1, pp. 162-166Kay, S.M., (1993) Fundamentals of Statistical Signal Processing, 1. , Estimation Theory. Englewood Cliffs, NJ Prentice Hall Signal Processing SeriesKrim, H., Viberg, M., Two decades of array signal processing research: The parametric approach (1996) Signal Processing Magazine IEEE, 13 (4), pp. 67-94Krummenauer, R., Cazarotto, M., Lopes, A., Larzabal, P., Forster, P., Improving the threshold performance of maximum likelihood estimation of direction of arrival (2010) Signal Processing, 90 (5), pp. 1582-1590Larrañaga, P., Lozano, J., (2002) Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation, , Springer NetherlandsLedoit, O., Wolf, M., Improved estimation of the covariance matrix of stock returns with an application to portfolio selection (2003) Journal of Empirical Finance, 10 (5), pp. 603-621Li, C., Yang, S., Nguyen, T., Yu, E., Yao, X., Jin, Y., Beyer, H., Suganthan, P., Benchmark generator for CEC'2009 competition on dynamic optimization (2008) Dept. Comput. Sci., , Univ. Leicester, Leicester, UK, Tech. RepLiu, K., O'Leary, D., Stewart, G., Wu, Y.-J., URV ESPRIT for tracking time-varying signals," Signal Processing (1994) IEEE Transactions on, 42 (12), pp. 3441-3448Luo, N., Qian, F., Estimation of distribution algorithm sampling under gaussian and cauchy distribution in continuous domain (2010) 8th IEEE International Conference on Control and Automation (ICCA), pp. 1716-1720Stein, J., Inadmissibility of the usual estimator for the mean of a multivariate normal distribution (1956) Proceedings of the Third Berkeley Symposium on Mathematical Statistics and Probability, J. Neyman, Ed, pp. 197-206. , University of California PressStoica, P., Nehorai, A., Performance study of conditional and unconditional direction-of-arrival estimation (1990) IEEE Transactions on Acoustics, Speech, and Signal Processing, 38 (10), pp. 1783-1795Stoica, P., Sharman, K.C., Maximum likelihood methods for direction-of-arrival estimation (1990) IEEE Trans. on Acoustic, Speech and Signal Processing, 38 (7), pp. 1132-1143Novel eigenanalysis method for direction estimation (1990) IEEE Proceedings Part F (Radar and Signal Processing), 137 (1), pp. 19-26Stoica, P., Sharman, K., Novel eigenanalysis method for direction estimation (1990) Radar and Signal Processing IEEE Proceedings of, 137 (1), pp. 19-26Van Trees, H.L., (2001) Optimum Array Processing Part IV of Detection, Estimation and Modulation Theory, , New York, USA: John Wiley & SonsYang, S., Yao, X., Experimental study on population-based incremental learning algorithms for dynamic optimization problems (2005) Soft Comp, 9, pp. 815-834. , 0Population-based incremental learning with associative memory for dynamic environments (2008) Evolutionary Computation IEEE Transac-tions on, 12 (5), pp. 542-561Yu, T.-L., Santarelli, S., Goldberg, D., Military antenna design using a simple genetic algorithm and hboa (2006) Scalable Optimization Via Probabilistic Modeling, Ser. Studies in Computational Intelligence, 33, pp. 275-289. , M. Pelikan, K. Sastry, and E. CantúPaz, Eds Springer Berlin HeidelbergYuan, B., Orlowska, M., Sadiq, S., Extending a class of continuous estimation of distribution algorithms to dynamic problems (2008) Optimiza-tion Letters, 2 (3), pp. 433-44