資源描述:
《英文翻譯伍杰杰》由會員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、中南民族大學(xué)畢業(yè)論文(設(shè)計)英文翻譯材料學(xué)院:計算機(jī)科學(xué)學(xué)院專業(yè):自動化年級:2007學(xué)生姓名:伍杰杰學(xué)號:07064098指導(dǎo)教師:程立職稱:講師2011年05月05日譯文:數(shù)字IIR濾波器設(shè)計使用蟻群算法算法文獻(xiàn)專業(yè)詞匯DSP數(shù)字信號處理;recursive遞歸;non-recursive非遞歸;FIR有限脈沖響應(yīng)響應(yīng);IIR無限脈沖響應(yīng);multi-modalerrorsurface多模態(tài)誤差表面;SA現(xiàn)代算法;GA遺傳算法;TS禁忌搜索;ACO蟻群算法;TACO蟻群優(yōu)化算法;optimization優(yōu)化;digital
2、filter數(shù)字濾波器;adaptationprocess適應(yīng)過程;theparameterspace參數(shù)空間;theglobalminima全局最小值;probabilistictransitionrules概率轉(zhuǎn)換規(guī)則;aflexiblememory可變內(nèi)存;theglobaloptimumsolution全局優(yōu)化方案;continuousoptimizationproblems連續(xù)優(yōu)化問題;objectivefunction目標(biāo)函數(shù);astringofbinarybits二進(jìn)制位串;sub-path子路徑;theinte
3、lligentproblem人工智能問題;peaks峰值;memory內(nèi)存摘要:改造和分析從模擬信號源采樣而來的信號,應(yīng)用信號處理(DSP)算法。DSP的優(yōu)點(diǎn)是基于這樣的事實(shí),即應(yīng)用算法的性能一直是可預(yù)見的。沒有依賴公差的電器元件作為模擬系統(tǒng)。DSP算法能合理地描述為一個數(shù)字濾波器。數(shù)字濾波器大體上分為兩類:有限和無限的脈沖響應(yīng)濾波器(檢索)過濾器。因?yàn)殄e誤的表面過濾器通常是信息檢索的多式聯(lián)運(yùn)方式的要求,為了避免局部最小值和設(shè)計有效的數(shù)字信息檢索過濾器。在這部作品中,提出了一種基于螞蟻算法和能力提出了一種用于全球最佳化的數(shù)字信
4、息檢索濾波器的設(shè)計。仿真結(jié)果表明,本文提出的方法是準(zhǔn)確和具有收斂速度快,計算結(jié)果表明,提出的方法可以有效地用于數(shù)字信息檢索濾波器的設(shè)計。關(guān)鍵詞:蟻群;禁忌搜索;持續(xù)最優(yōu)化改造和分析從模擬信號源采樣而來的信號,應(yīng)用信號處理(DSP)算法。價格便宜,功能強(qiáng)大的通用計算機(jī)和定制設(shè)計的DSP芯片已經(jīng)開發(fā),DSP已經(jīng)在通訊,生物醫(yī)學(xué),氣象學(xué)和控制工程等幾個非常重要的領(lǐng)域得以廣泛應(yīng)用。例如,DSP已經(jīng)在儲存和復(fù)制的音頻和視頻信號的領(lǐng)域廣泛應(yīng)用。DSP的優(yōu)勢在于該算法的性能應(yīng)用總是可以預(yù)測的,且不依賴于電子元件在模擬系統(tǒng)中的公差。任何DSP
5、算法或處理器可以說是合理的數(shù)字濾波器。數(shù)字濾波器可大致分為兩類:遞歸和非遞歸濾波器。非遞歸的,或者有限脈沖響應(yīng)響應(yīng)濾波器(FIR),只取決于現(xiàn)在的輸入信號及其前任值。遞歸,或無限脈沖響應(yīng)過濾器(IIR),不僅依賴于輸入數(shù)據(jù),而且還取決于一個或多個先前的輸出值。IIR數(shù)字濾波器的主要優(yōu)點(diǎn)是與擁有相同數(shù)量系數(shù)的FIR濾波器相比,它可以提供更好的性能。然而,關(guān)于IIR濾波器設(shè)計還存在一些問題。最根本的問題是,它們可能有一個多模態(tài)錯誤表面。另一個問題是過濾器在適應(yīng)的過程可能變得不穩(wěn)定。雖然這第二個問題可以很容易地通過限制參數(shù)空間處理,
6、以避免第一個問題,一個可以實(shí)現(xiàn)在多模態(tài)誤差全局最小的表面的設(shè)計方法是必需的。然而,傳統(tǒng)的設(shè)計梯度搜索的方法可以很容易停留在表面的局部極小的誤差。因此,一些研究人員試圖發(fā)展諸如模擬全局優(yōu)化設(shè)計算法的現(xiàn)代方法的算法(SA)和遺傳算法(GA)?,F(xiàn)代算法和遺傳算法采用概率轉(zhuǎn)換規(guī)則來搜尋錯誤表面的全球最低值。遺傳算法是一個人口為基礎(chǔ)的算法(荷蘭,1975年)和演進(jìn)的解決方案,人口問題作為遺傳算法試圖改善單一的解決方案,使用一個鄰域搜索機(jī)制(柯克帕特里克等,1983)。雖然遺傳算法是很容易進(jìn)行編程和地方銜接,這取決于最初的解決方案,它可能
7、需要花費(fèi)太多功能評估,以收斂到全局極小。通常發(fā)現(xiàn)遺傳算法搜索到希望的地區(qū)十分迅速,但它往往需要太多的計算,從而達(dá)到局部極小概率轉(zhuǎn)換規(guī)則,因?yàn)楣ぷ骱袜徲蛩阉鳈C(jī)制不使用。這兩種算法的缺點(diǎn)均不希望出現(xiàn)在IIR數(shù)字濾波器設(shè)計。另外兩個具有全局優(yōu)化能力的禁忌搜索(TS)和蟻群優(yōu)化算法已被廣泛采用的組合型問題啟發(fā)式流行。格洛弗開發(fā)的TS算法是一種迭代搜索的形式,并根據(jù)智能解決問題的原則。TS有一個靈活的內(nèi)存來保存有關(guān)搜尋的資料,過去的步驟,并使用它來創(chuàng)建和利用在搜索空間的新的解決方案。一個可能與傳統(tǒng)的TS達(dá)到一個合理的計算時間時,最初的解
8、決辦法是遠(yuǎn)離所在地區(qū)存在的最優(yōu)解全局最優(yōu)解的問題。蟻群算法(ACO)模擬了真實(shí)蟻群的行為。該算法的主要特點(diǎn)是分布式計算,正反饋和反對構(gòu)造性貪婪搜索。因此,蟻群算法的表現(xiàn)是由于本地搜索的積極反饋,由于分布計算全局搜索功能良好。在文獻(xiàn)中,目前只有一對蟻群的不斷優(yōu)化和工程應(yīng)用中提出