Performance of multi-parents genetic algorithms (MPGA) for IIR adaptive system identification

Genetic algorithms (GA) are based on principles of natural selection that originate in biology. The GA has been used for adaptive IIR system identification, but due to slow convergence rates and high computational complexity its use for IIR adaptive systems has been limited. This paper proposes a multi-parents genetic algorithm (MPGA) that is a generalization of the two-parents GA. Results demonstrate that the MPGA can improve convergence rates and maintain relatively low mean-square-errors (MSEs), although it requires increased computational complexity. An attempt to reduce computational complexity is presented and experiments illustrate how the MPGA operates on various digital filter structures.

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

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

[3]  A. E. Eiben,et al.  Diagonal Crossover in Genetic Algorithms for Numerical Optimization , 1997 .

[4]  D.J. Krusienski,et al.  Design and performance of adaptive systems based on structured stochastic optimization strategies , 2005, IEEE Circuits and Systems Magazine.

[5]  S. Thomas Alexander,et al.  Adaptive Signal Processing , 1986, Texts and Monographs in Computer Science.

[6]  P. Mars,et al.  Genetic and learning automata algorithms for adaptive digital filters , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[7]  Bernard Widrow,et al.  Adaptive switching circuits , 1988 .

[8]  S. Haykin,et al.  Adaptive Filter Theory , 1986 .