A State Evaluation Adaptive Differential Evolution Algorithm for FIR Filter Design

Due to conventional differential evolution algorithm is often trapped in local optima and premature convergence in high dimensional optimization problems, a State Evaluation Adaptive Differential Evolution algorithm (SEADE) is proposed in this paper. By using independent scale factor on each dimension of optimization problem, and evaluating the distribution of population on each dimension, the SEADE correct the control parameters adaptively. External archive and a moving window evaluation mechanism on evolution state are introduced in SEADE to detect whether the evolution is stagnation or not, and with the help of opposition-based population, the algorithm can jump out of local optima basins. The results of experiments on several benchmarks show that the proposed algorithm is capable of improving the search performance of high dimensional optimization problems. And it is more efficient in design FIR digital filter using SEADE than conventional method like Parks-McClellan algorithm.

[1]  Y. Lim,et al.  Discrete coefficient FIR digital filter design based upon an LMS criteria , 1983 .

[2]  Chong-Yung Chi,et al.  A new WLS Chebyshev approximation method for the design of FIR digital filters with arbitrary complex frequency response , 1992, Signal Process..

[3]  P. N. Suganthan,et al.  Differential Evolution: A Survey of the State-of-the-Art , 2011, IEEE Transactions on Evolutionary Computation.

[4]  Mark Hoogendoorn,et al.  Parameter Control in Evolutionary Algorithms: Trends and Challenges , 2015, IEEE Transactions on Evolutionary Computation.

[5]  Meng Yen Shih,et al.  Novel Coordination of DOCRs using Trigonometric Differential Evolution Algorithm , 2015, IEEE Latin America Transactions.

[6]  Amir Dembo,et al.  Generalization of the window method for FIR digital filter design , 1984 .

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

[8]  Xu Qi.  Particle Swarm Optimization Algorithm for FIR Digital Filters Design , 2005 .

[9]  C. Burrus,et al.  Exchange algorithms that complement the Parks-McClellan algorithm for linear-phase FIR filter design , 1997 .

[10]  Paramote Wardkein,et al.  Linear-phase FIR design using PSO method with Zero-phase Pre-design , 2013, 2013 10th International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology.

[11]  Arthur C. Sanderson,et al.  JADE: Adaptive Differential Evolution With Optional External Archive , 2009, IEEE Transactions on Evolutionary Computation.

[12]  Ruhul A. Sarker,et al.  An Improved Self-Adaptive Differential Evolution Algorithm for Optimization Problems , 2013, IEEE Transactions on Industrial Informatics.

[13]  A. Yardim,et al.  FIR digital filter design using non-equispaced frequency sampling , 1989 .

[14]  C. S. Chang,et al.  Differential evolution based tuning of fuzzy automatic train operation for mass rapid transit system , 2000 .

[15]  L. Rabiner,et al.  FIR digital filter design techniques using weighted Chebyshev approximation , 1975, Proceedings of the IEEE.

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

[17]  Zbigniew Michalewicz,et al.  Parameter Control in Evolutionary Algorithms , 2007, Parameter Setting in Evolutionary Algorithms.

[18]  Janez Brest,et al.  Self-Adapting Control Parameters in Differential Evolution: A Comparative Study on Numerical Benchmark Problems , 2006, IEEE Transactions on Evolutionary Computation.

[19]  Jouni Lampinen,et al.  A Fuzzy Adaptive Differential Evolution Algorithm , 2005, Soft Comput..

[20]  M.M.A. Salama,et al.  Opposition-Based Differential Evolution , 2008, IEEE Transactions on Evolutionary Computation.