基于改进遗传算法的频率采样FIR滤波器的优化与仿真.docxVIP

基于改进遗传算法的频率采样FIR滤波器的优化与仿真摘要： FIR滤波器在语音、图像处理和谱分析等应用中占有重要的地位，其优化设计一直受到广大研究者和工程人员的关注。频率采样法是FIR滤波器设计的一种常用方法，它在确定过渡带的值时常采用的是查表法；遗传算法作为一种模拟生物进化过程来寻求最优解的搜索算法，可以用来对FIR滤波器进行优化。本文通过两个MATLAB仿真实例介绍了遗传算法的实现步骤，并在标准遗传算法的步骤上有一点改变，对交叉算子作了一点改变并引入了早熟判断机制。最后通过比较查表法和遗传算法得到结果，得出遗传算法更有优势这个结论。关键词 ： FIR数字滤波器 改进遗传算法 频率抽样法 MATLAB仿真1 引言FIR数字滤波器以它具有的稳定性和线性相位这两个突出优点在信号处理中的许多领域特别是语音、图像处理中发挥了非常重要的作用。常用的FIR滤波器设计方法有窗口法、频率采样法、频率变换法和最佳滤波器设计法. 频率采样法直接从频域进行设计,物理概念清楚,直观方便，特别适合频率响应只有少数几个非零值的窄带滤波器设计。但频率采样法存在如何确定过渡带中的样本值,使阻带内的最小衰减最大的问题,解决这一问题通常采用查表法，但查表法不能保证所得的数据是最优的。因此本文提出将遗传算法( Genetic algorithm,GA)用于FIR 数字滤波器设计——频率采样技术中,确定频