Cooperative Coevolutionary Genetic Algorithm for Digital IIR Filter Design

A novel algorithm for digital infinite-impulse response (IIR) filter design is proposed in this paper. The suggested algorithm is a kind of cooperative coevolutionary genetic algorithm. It considers the magnitude response and the phase response simultaneously and also tries to find the lowest filter order. The structure and the coefficients of the digital IIR filter are coded separately, and they evolve coordinately as two different species, i.e., the control species and the coefficient species. The nondominated sorting genetic algorithm-II is used for the control species to guide the algorithms toward three objectives simultaneously. The simulated annealing is used for the coefficient species to keep the diversity. These two strategies make the cooperative coevolutionary process work effectively. Comparisons with another genetic algorithm-based digital IIR filter design method by numerical experiments show that the suggested algorithm is effective and robust in digital IIR filter design

[1]  Mattias Dahl,et al.  Digital filter design of IIR filters using real valued genetic algorithm , 2003 .

[2]  Wu-Sheng Lu Design of stable IIR digital filters with equiripple passbands and peak-constrained least-squares stopbands , 1999 .

[3]  Mathias C. Lang,et al.  Least-squares design of IIR filters with prescribed magnitude and phase responses and a pole radius constraint , 2000, IEEE Trans. Signal Process..

[4]  DebK.,et al.  A fast and elitist multiobjective genetic algorithm , 2002 .

[5]  Kenneth A. De Jong,et al.  A Cooperative Coevolutionary Approach to Function Optimization , 1994, PPSN.

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

[7]  Zheng Da-zhong Simulated annealing with the state generator based on Cauchy and Gaussian distributions , 2000 .

[8]  Miroslav D. Lutovac,et al.  Filter Design for Signal Processing Using MATLAB and Mathematica , 2000 .

[9]  N. Karaboga,et al.  Design of minimum phase digital IIR filters by using genetic algorithm , 2004, Proceedings of the 6th Nordic Signal Processing Symposium, 2004. NORSIG 2004..

[10]  Andrej Košir,et al.  Genetic algorithm and filtering , 2002 .

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

[12]  Kim-Fung Man,et al.  Design and optimization of IIR filter structure using hierarchical genetic algorithms , 1998, IEEE Trans. Ind. Electron..

[13]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[14]  A. Kosir,et al.  Genetic algorithms and filtering , 1995 .