Abstract
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.
Similar content being viewed by others
References
A. Abutaleb (1990), Super resolution methods of spectrum analysis for the estimation of target dynamics, MIT Lincoln Lab., Technical Report, Group 34, Lexington, MA.
R. Blackman and J. Tukey (1958), The measurements of power spectra from the point of view of communications engineering,Bell Syst. Tech. Journal, vol. 33, pp. 185–282.
C. Davila and M. Azmoodeh (1994), Efficient estimation of the signal subspace without eigen-decomposition,IEEE Trans. Signal Processing, vol. 42, no. 1, pp. 236–239.
L. Fogel, A. Owens, and M. Walsh (1966),Artificial Intelligence Through Simulated Evolution, John Wiley, New York.
D. Goldbert (1989),Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, Reading, MA.
J. Holland (1969), Adaptive plans optimal for payoff-only environments,Proc. Second Hawaii Int. Conf. Systems Sciences, pp. 917–920.
J. Holland (1992),Adaptation in Neural and Artificial Systems, 2nd ed., MIT Press, Cambridge, MA.
Y. Hua and T. Sarkar (1989), Generalized pencil of function method for extracting poles of an EM system from its transient response,IEEE Trans. Antennas and Propagation, vol. AP-37, no. 2.
IEEE Transactions on Neural Networks (1994), Special issue on Genetic Algorithms or Evolutionary Computation, vol. 5, no. 1.
S. Kay (1988),Modern Spectral Estimation: Theory and Applications, Prentice-Hall, Englewood Cliffs, NJ.
S. Kay and V. Nagesha (1994), Maximum likelihood estimation of signals in autoregressive noise,IEEE Trans. Signal Processing, vol. 42, no. 1, pp. 88–101.
L. Marple, Jr. (1987),Digital Spectral Analysis with Applications, Prentice-Hall, Englewood Cliffs, NJ.
S. Matwin, T. Szapiro, and K. Haigh (1991), Genetic algorithms approach to a negotiation support system,IEEE Trans. Systems Man and Cybernetics, vol. 21, no. 1, pp. 102–114.
X. Qi and F. Palmieri (1994), Theoretical analysis of evolutionary algorithms with an infinite population size in continuous space: Parts I and II,IEEE Trans. Neural Networks, vol. 5, no. 1, pp. 102–129.
D. Tufts and R. Kumaresan (1982), Estimation of frequencies of multiple sinusoids: Making linear prediction perform like maximum likelihood,Proc. IEEE, vol. 70, pp. 975–989.
L. Yao and W. Sethares (1994), Nonlinear parameter estimation via the genetic algorithm,IEEE Trans. Signal Processing, vol. 42, no. 4, pp. 927–935.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Abutaleb, A.S. A genetic algorithm for the maximum likelihood estimation of the parameters of sinusoids in a noisy environment. Circuits Systems and Signal Process 16, 69–81 (1997). https://doi.org/10.1007/BF01183176
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF01183176