Performance Comparison of Genetic and Differential Evolution Algorithms for Digital FIR Filter Design

Differential Evolution (DE) algorithm is a new heuristic approach mainly having three advantages; finding the true global minimum of a multi modal search space regardless of the initial parameter values, fast convergence, and using a few control parameters. DE algorithm which has been proposed particulary for numeric optimization problems is a population based algorithm like genetic algorithms using the similar operators; crossover, mutation and selection. In this work, DE algorithm has been applied to the design of digital Finite Impulse Response filters and compared its performance to that of genetic algorithm.

[1]  YangYixian,et al.  Optimal Design of FIR Digital Filter Using Genetic Algorithm , 1998 .

[2]  M. Ahmadi,et al.  Design of 1-D FIR filters with genetic algorithms , 1999, ISCAS'99. Proceedings of the 1999 IEEE International Symposium on Circuits and Systems VLSI (Cat. No.99CH36349).

[3]  S. Chen,et al.  IIR model identification using batch-recursive adaptive simulated annealing algorithm , 2000 .

[4]  Majid Ahmadi,et al.  Design of 1-D FIR filters with genetic algorithms , 1999, ISSPA '99. Proceedings of the Fifth International Symposium on Signal Processing and its Applications (IEEE Cat. No.99EX359).

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

[6]  N. Karaboga,et al.  Performance comparison of genetic algorithm based design methods of digital filters with optimal magnitude response and minimum phase , 2003, 2003 46th Midwest Symposium on Circuits and Systems.

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