毕业设计(论文)基于遗传算法的iir数字滤波器的设计与仿真.doc

基于遗传算法的IIR数字滤波器的设计与仿真 班级： 组员： 目录 摘要 1 Abstract 2 1 遗传算法 3 1.1 遗传算法的产生与发展 3 1.2 遗传算法的概述 4 1.3 遗传算法的特点 4 1.4 遗传算法基本流程操作 5 2 数字滤波器 8 2.1数字滤波器的简介 8 2.2 FIR和IIR数字滤波器的概述 8 2.2.1 FIR数字滤波器 8 2.2.2 IIR数字滤波器 9 2.2.3 FIR数字滤波器与IIR数字滤波器的区别 10 3 数字滤波器的设计方法 11 3.1数字滤波器的设计要求 11 4 基于遗传算法的IIR数字滤波器的设计与仿真 14 4.1 Matlab软件的概述 14 4.2 IIR数字滤波器的设计 14 4.2.1数字滤波器设计的简要分析 14 4.2.2实例比较一般算法设计思路和遗传算法设计思路 16 4.3 IIR数字滤波器的仿真结果 20 4.3.1 仿真图形 20 5 小结 21 6 参考文献 22 附件 23  摘要 无限脉冲响应数字滤波器(IIR)具有频特性精度高、实现简单等优点，在数字信号处理领域得到了广泛应用；遗传算法是一类依自然环境的进化规律——适者生存优胜劣汰遗传机制，演化而来的随机化搜索方法。它是由美国J.Holland教授1975年最先提出，其主要特点是直接对结构对象进行操作，不存在求导和函数连续性的限定，具有内在的隐并行性和更好的全局寻优能力，采用概率化的寻优方法，能自动获取和指导优化的搜索空间，自适应地调整搜索方向，不需要确定的规则。遗传算法的这些性质已被广泛地应用于问题求解、机器学习、信号处理、智能控制和人工生命等领域。它是现代有关智能计算中的关键技术，因而将其应用在数字滤波器算法的优化上。 关键词： IIR数字滤波器 遗传算法 Abstract Digital filter with Finite Impulse Response(FIR)has lots of advantages,such as systemic stability,linear phase，etc．It has been widely used in digital signal processing．The genetic algorithm has lots of merits，such as the memorability,distribution,and diversity．It is widespread in the fields of intelligent computation,pattern recognition and optimization design．This paper presents a designing method of digital filter．It is based on the combination genetic algorithm with the cosine sequences．The window function is constructed effectively by weighting cosine sequences．The corresponding weighting coefficients are computed b，，the genetic algorithm．Digital filter is realized finally by windowing approach．In order to accelerate the convergent speed and improve the precision,elitist model and floating-point coding are adopted．The efficiency of the proposed method is validated by simulation experiments taking on designing low pass digital filters．The designing method presented in this paper has some advantages,such as ood flexibility,universality,and so on． Keywords： IIR digital filter Genetic algorithm 1 遗传算法 1.1 遗传算法的产生与发展 遗传算法（GeneticAlgorithm）是一类借鉴生物界的进化规律（适