Summary
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Colin F. N. Cowan and Peter M. Grant, editors. Adaptive Filters. Englewood Cliffs, NJ: Prentice-Hall Inc., 1985.
Richard Dawkins. The Blind Watchmaker. Penguin Books, 1991.
D. M. Etter, M. J. Hicks, and K. H. Cho. Recursive filter design using an adaptive genetic algorithm. In Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP 82), volume 2, pages 635–638. IEEE, 1982.
Hong Fan and W. Kenneth Jenkins. A new adaptive IIR filter. IEEE Transactions on Circuits and Systems, CAS-33(10):939–947, October 1986.
S.J. Flockton and M.S. White. The application of genetic algorithms to infinite impulse response adaptive filters. In IEE Colloquium Digest 1993/039, pages 9/1–9/4. IEE, 1993.
S.J. Flockton and M.S. White. Application of genetic algorithms to infinite impulse response filters. In D W Ruck, editor, Science of Artificial Neural Networks II, Orlando, Florida, volume SPIE-1966, pages 414–419. SPIE. 1993.
S.J. Flockton and M.S. White. Pole-zero system identification using genetic algorithms. In S. Forrest, editor, Proceedings of the Fifth International Conference on Genetic Algorithms, University of Illinois at Urbana-Champaign, pages 531–535. Morgan Kaufmann, 1993.
Lester Ingber and Bruce Rosen. Genetic algorithms and very fast simulated reannealing: A comparison. Mathematical and Computer Modelling, 16(11):87–100, 1992.
Cezary Z. Janikow and Zbigniew Michalewicz. An experimental comparison of binary and floating-point representations in genetic algorithms. In Richard K. Belew and Lashon B. Booker, editors, Proceedings of the Fourth International Conference on Genetic Algorithms, University of California, San Diego, pages 31–36. San Mateo, CA: Morgan Kaufmann, July 13–16 1991.
Kristinn Kristinsonn and Guy A. Dumont. System identification and control using genetic algorithms. IEEE Transactions on Systems, Man, and Cybernetics, 22(5):1033–1046, September/October 1992.
Zbigniew Michalewicz. Genetic Algorithms + Data Structures = Evolution Programs. New York: Springer-Verlag, 1992.
Zbigniew Michalewicz and F. Attia, Naguib. Genetic algorithm + simulated annealing = GENOCOP II: A tool for nonlinear programming. Technical report, University of North Carolina, Department of Computer Science, 1993.
Heinz Mühlenbein and Dirk Schlierkamp-Voosen. Predictive models for the breeder genetic algorithm I. Continuous parameter optimization. Evolutionary Computation, 1(1):25–49, Spring 1993.
R. Nambiar, C. K. K. Tang, and P. Mars. Genetic and learning automata algorithms for adaptive digital filters. In Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP 92). IEEE, 1992.
D. Parikh, N. Ahmed, and S. D. Stearns. An adaptive lattice algorithm for recursive filters. IEEE Transactions on Acoustics, Speech, and Signal Processing, ASSP-28(1):110–111, February 1980.
O. V. Patiakin, B. S. Zhang, G. D. Cain, and J. R. Leigh. An adaptive filter using Darwinian algorithm for system identification and control. In Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, France, volume 4, pages 627–631. IEEE, October 1993.
John J. Shynk. Adaptive IIR filtering. IEEE ASSP Magazine, pages 4–21, April 1989.
M.S. White. Evolutionary Optimization of Recursive Lattice Adaptive Filters. PhD thesis, University of London, 1996.
M.S. White and S.J. Flockton. A comparative study of natural algorithms for adaptive ür filtering. In Proceedings of the IEE/IEEE Workshop on Natural Algorithms in Signal Processing, Danbury Park, Essex, pages 22/1–22/8. IEE, 1993.
M.S. White and S.J. Flockton. A genetic adaptive algorithm for data equalization. In Proceedings First IEEE International Conference on Evolutionary Computation, Orlando, Florida, volume II, pages 665–669. IEEE, 1994.
M.S. White and S.J. Flockton. Genetic algorithms for digital signal processing. Lecture Notes in Computer Science, 865:291–303, 1994.
Bernard Widrow and Samuel D. Stearns. Adaptive Signal Processing. Englewood Cliffs, NJ: Prentice-Hall Inc., 1985.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
White, M.S., Flockton, S.J. (1997). Adaptive Recursive Filtering Using Evolutionary Algorithms. In: Dasgupta, D., Michalewicz, Z. (eds) Evolutionary Algorithms in Engineering Applications. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-03423-1_21
Download citation
DOI: https://doi.org/10.1007/978-3-662-03423-1_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-08282-5
Online ISBN: 978-3-662-03423-1
eBook Packages: Springer Book Archive