A genetic algorithm for the maximum likelihood estimation of the parameters of sinusoids in a noisy environment

An adaptive generic algorithm was developed to solve the optimization problem of the maximum likelihood estimation of the sum of sinusoids in a noisy environment. The algorithm is based on genetic concepts and is extended, with modifications, to this problem. Simulation results were performed to see the effect of different parameters such as permutation and crossover probabilities. The effects of the signal-to-noise ratio (SNR) were also studied. It was found that the key factor for accuracy is the probabilities of permutation and crossover. Thus, we developed an adaptive method to estimate these probabilities, on line, to reduce the error. This was accomplished by considering them as unknown parameters to be estimated with the signal parameters. The mean square error of the frequency estimates was compared favorably to the Cramér-Rao lower bound. Several simulations are shown for SNR values ranging between −7 dB and 20 dB.

[1]  Steven Kay,et al.  Modern Spectral Estimation: Theory and Application , 1988 .

[2]  Y. Hua,et al.  Generalized pencil-of-function method for extracting poles of an EM system from its transient response , 1989 .

[3]  R. Kumaresan,et al.  Estimation of frequencies of multiple sinusoids: Making linear prediction perform like maximum likelihood , 1982, Proceedings of the IEEE.

[4]  Venkatesh Nagesha,et al.  Maximum likelihood estimation of signals in autoregressive noise , 1994, IEEE Trans. Signal Process..

[5]  Yong Gao,et al.  Comments on "Theoretical analysis of evolutionary algorithms with an infinite population size in continuous space. I. Basic properties of selection and mutation" [and reply] , 1998, IEEE Trans. Neural Networks.

[6]  C. E. Davila,et al.  Efficient estimation of the signal subspace without eigendecomposition , 1994, IEEE Trans. Signal Process..

[7]  Stan Matwin,et al.  Genetic algorithms approach to a negotiation support system , 1991, IEEE Trans. Syst. Man Cybern..

[8]  J. W. Tukey,et al.  The Measurement of Power Spectra from the Point of View of Communications Engineering , 1958 .

[9]  W. M. Carey,et al.  Digital spectral analysis: with applications , 1986 .

[10]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[11]  Lawrence J. Fogel,et al.  Artificial Intelligence through Simulated Evolution , 1966 .

[12]  William A. Sethares,et al.  Nonlinear parameter estimation via the genetic algorithm , 1994, IEEE Trans. Signal Process..

[13]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[14]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .