A State Evaluation Adaptive Differential Evolution Algorithm for FIR Filter Design

Anotace: 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.