Title :
Design of digital FIR filters using differential evolution algorithm based on reserved genes
Author :
Liu, Gang ; Li, Yuanxiang ; He, Guoliang
Author_Institution :
State Key Lab. of Software Eng., Wuhan Univ., Wuhan, China
Abstract :
Filtering has been an enabling technology and has found ever-increasing applications. There are two main classes of digital filters: finite impulse response (FIR) filters and infinite impulse response (IIR) filters. FIR filter can be guaranteed to have linear phase and are always stable filters, so FIR filters is widely applicable. The differential evolution (DE) algorithm, which has been proposed particularly for numeric optimization problems, is a population-based algorithm like the genetic algorithms. In this work, the new DE algorithm based on reserved genes has been applied to the design of digital finite impulse response filters. In this new algorithm, the new vectors can be produced by the combination of genes of the selected chromosomes. These new vectors as the new individuals are evolved with other individuals in the population. It can increase the diversity of population and the algorithm is effective to avoid the local optimal solution. It can get more accurate solution. Its performance has been compared to other method. Examples are illustrated to demonstrate the effectiveness of the proposed design method.
Keywords :
FIR filters; genetic algorithms; DE algorithm; differential evolution algorithm; digital FIR filter design; finite impulse response filters; genetic algorithms; infinite impulse response filters; numeric optimization problems; optimal solution; population diversity; population-based algorithm; reserved genes; Algorithm design and analysis; Arrays; Convergence; Finite impulse response filter; Optimization; Passband; Signal processing algorithms;
Conference_Titel :
Evolutionary Computation (CEC), 2010 IEEE Congress on
Conference_Location :
Barcelona
Print_ISBN :
978-1-4244-6909-3
DOI :
10.1109/CEC.2010.5586425