【正文】 定。遺傳算法從串集開始搜索，覆蓋面大，利于全局擇優(yōu)。這種特殊的組合方式將遺傳算法與其它搜索算法區(qū)別開來。這個過程將導致種群像自然進化一樣的后生代種群比前代更加適應(yīng)于環(huán)境，末代種群中的最優(yōu)個體經(jīng)過解碼，可以作為問題近似最優(yōu)解。每個個體實際上是染色體帶有特征的實體。遺傳算法成功的應(yīng)用包括：作業(yè)調(diào)度與排序、可靠性設(shè)計、車輛路徑選擇與調(diào)度、成組技術(shù)、設(shè)備布置與分配、交通問題、 組合 優(yōu)化、機器學習、信號處理、 自適應(yīng)控制 和人工生命等 領(lǐng)域 。此外一些新的理論和方法在應(yīng)用研究中亦得到了迅速的發(fā)展，這些無疑均給遺傳算法增添了新的活力。 關(guān)鍵詞： IIR 數(shù)字濾波器 遺傳算法 武漢理工大學《數(shù)字信號處理》 2 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 geic algorithm has lots of merits， such as the memorability,distribution,and diversity． It is widespread in the fields of intelligent putation,pattern recognition and optimization design． This paper presents a designing method of digital filter． It is based on the bination geic algorithm with the cosine sequences． The window function is constructed effectively by weighting cosine sequences． The corresponding weighting coefficients are puted b， the geic algorithm． Digital filter is realized finally by windowing approach． In order to accelerate the convergent speed and improve the precision,elitist model and floatingpoint 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 Geic algorithm 武漢理工大學《數(shù)字信號處理》 3 1 遺傳算法 遺傳算法的產(chǎn)生與發(fā)展 遺傳算法 （ GeicAlgorithm） 是一類借鑒生物界的進化規(guī)律（適者生存，優(yōu)勝劣汰遺傳機制）演化而來的隨機化搜索方法。 武漢理工大學《數(shù)字信號處理》 基于遺傳算法的 IIR 數(shù)字濾波器的設(shè)計與仿真 班級： 組員： 武漢理工大學《數(shù)字信號處理》 目錄 摘要 ................................................................................................................................ 1 Abstract ....................................................................................................................... 2 1 遺 傳算法 .................................................................................................................... 3 遺傳算法的產(chǎn)生與發(fā)展 ................................................................................ 3 遺傳算法的概述 ............................................................................................ 4 遺傳算法的特點 ............................................................................................ 4 遺傳算法基本流程 操作 ................................................................................ 5 2 數(shù)字濾波器 ................................................................................................................ 8 數(shù)字濾波器的簡介 ......................................................................................... 8 FIR 和 IIR 數(shù)字濾波器的概述 ...................................................................... 8 FIR 數(shù)字濾波 器 ................................................................................... 8 IIR 數(shù)字濾波器 .................................................................................... 9 FIR 數(shù)字濾波器與 IIR 數(shù)字濾波器的區(qū)別 .................................... 10 3 數(shù)字濾波器的設(shè)計方法 ......................................................................................... 11 數(shù)字濾波器的設(shè)計要求 ............................................................................... 11 4 基于遺傳算法的 IIR 數(shù)字濾波器的設(shè)計與仿真 ................................................. 14 Matlab 軟件的概述 ...................................................................................... 14 IIR 數(shù)字濾波器的設(shè)計 ................................................................................ 14 數(shù)字濾波器設(shè)計的簡要分析 ............................................................ 14 實例比較一般 算法 設(shè)計思路和遺傳算法設(shè)計思路 ........................ 16 IIR 數(shù)字濾波器的仿真結(jié)果 ........................................................................ 20 仿真圖形 ............................................................................................ 20 5 小結(jié) .......................................................................................................................... 21 6 參考文獻 .................................................................................................................. 22 附件 .............................................................................................................................. 23 武漢理工大學《數(shù)字信號處理》 1 摘要 無限 脈沖響應(yīng)數(shù)字濾波器 (IIR)具有頻特性精度高 、 實現(xiàn)簡單等優(yōu)點，在數(shù)字信號處理領(lǐng)域得到了廣泛應(yīng)用 ； 遺傳算法是一類 依自然環(huán)境的進化規(guī)律 —— 適者生存優(yōu)勝劣汰遺傳機制 ， 演化而來的隨機化搜索方法。它是現(xiàn)代有關(guān)智能計算中的關(guān)鍵技術(shù) ， 因而將其應(yīng)用在數(shù)字濾波器算法的優(yōu)化上。尤其是遺傳算法的應(yīng)用研