遗传算法在滤波器设计中的应用

The Design of FIR Digital Filter Based on Genetic Algorithm

遗传算法是一种模拟自然界生物进化的搜索算法,简单易行、鲁棒性强。介绍了遗传算法在频率抽样法滤波器设计中的应用;用遗传算法确定过渡带样本值,解决了传统方法(查表法)不能保证数据是最优的问题;并给出了FIR数字高通、带通滤波器设计的两个例子,实验结果表明通过遗传算法设计的FIR滤波器性能较查表法得到了改善。

Genetic algorithm（GA） is a kind of searching method which simulates the natural evolution.The principle is simple and it is robust and easy to implement.The application of GA in FIR filter design with frequency sampling method is presented.As the sample value of transition bands is obtained by GA,the problem,about which the value obtained by searching for table method is not the most optimal can be solved.Two examples of highpass and bandpass FIR filter design are provided.Experimental results have shown that the performance of the filter,which is designed by GA,is improved as compared with searching for table method.