Design of 2-D Recursive Filters Using Self-adaptive Mutation Differential Evolution Algorithm

This paper investigates a novel approach to the design of two-dimensional recursive digital filters using differential evolution (DE) algorithm. The design task is reformulated as a constrained minimization problem and is solved by an Self-adaptive Mutation DE algorithm (SAMDE), which adopts an adaptive mutation operator that combines with the advantages of the DE/rand/1/bin strategy and the DE/best/2/bin strategy. As a result, its convergence performance is improved greatly. Numerical experiment results confirm the conclusion. The proposed SAMDE approach is effectively applied to test a numerical example and is compared with previous design methods. The computational experiments show that the SAMDE approach can obtain better results than previous design methods.

[1]  Anyong Qing,et al.  Dynamic differential evolution strategy and applications in electromagnetic inverse scattering problems , 2006, IEEE Trans. Geosci. Remote. Sens..

[2]  Weiping Zhu,et al.  A closed-form solution to the least-square design problem of 2-D linear-phase FIR filters , 1997 .

[3]  Hon Keung Kwan,et al.  Simple design of 2-dimensional circularly symmetric recursive digital filters using 1-dimensional analogue filters , 1989 .

[4]  T. Kaczorek.  Two-Dimensional Linear Systems , 1985 .

[5]  Nikos E. Mastorakis,et al.  Design of two-dimensional recursive filters by using neural networks , 2001, IEEE Trans. Neural Networks.

[6]  Shian-Tang Tzeng.  Design of 2-D FIR digital filters with specified magnitude and group delay responses by GA approach , 2007, Signal Process..

[7]  Zhun Fan,et al.  Improved Differential Evolution Based on Stochastic Ranking for Robust Layout Synthesis of MEMS Components , 2009, IEEE Transactions on Industrial Electronics.

[8]  K. Deb.  An Efficient Constraint Handling Method for Genetic Algorithms , 2000 .

[9]  Amit Konar,et al.  A swarm intelligence approach to the synthesis of two-dimensional IIR filters , 2007, Eng. Appl. Artif. Intell..

[10]  P. N. Suganthan,et al.  Differential Evolution Algorithm With Strategy Adaptation for Global Numerical Optimization , 2009, IEEE Transactions on Evolutionary Computation.

[11]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[12]  Lianghong Wu,et al.  Self-adapting control parameters modified differential evolution for trajectory planning of manipulators , 2007 .

[13]  A. Willsky,et al.  Efficient implementations of 2-D noncausal IIR filters , 1997 .

[14]  René Thomsen,et al.  A comparative study of differential evolution, particle swarm optimization, and evolutionary algorithms on numerical benchmark problems , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[15]  L. Coelho,et al.  Combining of chaotic differential evolution and quadratic programming for economic dispatch optimization with valve-point effect , 2006, IEEE Transactions on Power Systems.

[16]  Bogdan Dumitrescu,et al.  Optimization of two-dimensional IIR filters with nonseparable and separable denominator , 2005, IEEE Transactions on Signal Processing.

[17]  M.N.S. Swamy,et al.  Design of two-dimensional recursive filters using genetic algorithms , 2003 .

[18]  C. Kuo,et al.  Design of two-dimensional FIR digital filters by a two-dimensional WLS technique , 1997 .

[19]  Takao Hinamoto,et al.  Optimal design of IIR digital filters with robust stability using conic-quadratic-programming updates , 2003, IEEE Trans. Signal Process..

[20]  W. C. Miller,et al.  Design of 2D FIR and IIR Digital Filters with Canonical Signed Digit Coefficients Using Singular Value Decomposition and Genetic Algorithms , 2007 .

[21]  Andreas Antoniou,et al.  Two-Dimensional Digital Filters , 2020 .

[22]  A. Antoniou.  Digital Signal Processing: Signals, Systems, and Filters , 2005 .

[23]  Wen-Hsien Ho,et al.  Design of two-dimensional recursive filters by using Taguchi-based immune algorithm , 2008 .

[24]  Ujjwal Maulik,et al.  Modified differential evolution based fuzzy clustering for pixel classification in remote sensing imagery , 2009, Pattern Recognit..

[25]  K. Price.  Differential evolution vs. the functions of the 2/sup nd/ ICEO , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[26]  Wenbo Xu,et al.  Design of Two-Dimensional Recursive Filters by Using Quantum-Behaved Particle Swarm Optimization , 2006, 2006 International Conference on Intelligent Information Hiding and Multimedia.

[27]  Tung-Kuan Liu,et al.  Design of two-dimensional recursive filters by using a novel genetic algorithm , 2005, 2005 IEEE International Symposium on Circuits and Systems.