关键词: 数字滤波器, 改进遗传算法, 交叉变异, 优化设计

Abstract: The optimal design of finite impulse response filter can be abstracted into a problem of calculating the extremum of multidimensional continuous function, so it can be solved by genetic algorithm. Because the traditional genetic algorithm is easy to fall into local solution, it proposes a new strategy to improve the algorithm in the probability and operator of crossover and mutation, and it proves to be feasible by trial function. Under the Least Squares（LS）, Minimax（MM） and Minimum Mean Square Error（MMSE） criteria, it realizes the optimized design of digital FIR low pass filters based on the improved genetic algorithm. The experimental results show that the filters designed under different optimality criteria have good performance, and the versatility and effectiveness of the improved genetic algorithm are proved as well.

Key words: digital filter, improved genetic algorithm, crossover and mutation, optimized design