Adaptive Recursive Filtering Using Evolutionary Algorithms

Adaptive digital filters have been used for several decades to model systems whose properties are a priori unknown. Pole-zero modeling using an output error criterion involves finding an optimum point on a (potentially) multimodal error surface, a problem for which there is no entirely satisfactory solution. In this chapter we discuss previous work on the application of genetic-type algorithms to this task and describe our own work developing an evolutionary algorithm suited to the particular problem.

[1]  S. Stearns,et al.  An adaptive lattice algorithm for recursive filters , 1980 .

[2]  M. J. Hicks,et al.  Recursive adaptive filter design using an adaptive genetic algorithm , 1982, ICASSP.

[3]  Bernard Widrow,et al.  Adaptive Signal Processing , 1985 .

[4]  W. Jenkins,et al.  A new adaptive IIR filter , 1986 .

[5]  Clive Richards,et al.  The Blind Watchmaker , 1987, Bristol Medico-Chirurgical Journal.

[6]  J. Shynk.  Adaptive IIR filtering , 1989, IEEE ASSP Magazine.

[7]  L. Booker,et al.  Proceedings of the Fourth International Conference on Genetic Algorithms : University of California, San Diego, July 13-16, 1991 , 1991 .

[8]  Zbigniew Michalewicz,et al.  An Experimental Comparison of Binary and Floating Point Representations in Genetic Algorithms , 1991, ICGA.

[9]  Bruce E. Rosen,et al.  Genetic Algorithms and Very Fast Simulated Reannealing: A comparison , 1992 .

[10]  Guy Albert Dumont,et al.  System identification and control using genetic algorithms , 1992, IEEE Trans. Syst. Man Cybern..

[11]  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.

[12]  Heinz Mühlenbein,et al.  Predictive Models for the Breeder Genetic Algorithm I. Continuous Parameter Optimization , 1993, Evolutionary Computation.

[13]  Stuart J. Flockton,et al.  Pole-zero system Identification Using Genetic Algorithms , 1993, ICGA.

[14]  B. Zhang,et al.  An adaptive filter using Darwinian algorithm for system identification and control , 1993, Proceedings of IEEE Systems Man and Cybernetics Conference - SMC.

[15]  S. J. Flockton,et al.  Application of genetic algorithms to infinite-impulse-response adaptive filters , 1993, Defense, Security, and Sensing.

[16]  Stuart J. Flockton,et al.  A genetic adaptive algorithm for data equalization , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[17]  Stuart J. Flockton,et al.  Genetic Algorithms for Digital Signal Processing , 1994, Evolutionary Computing, AISB Workshop.

[18]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.