版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
中英文对照外文翻译文献(文档含英文原文和中文翻译)译文:GA算法优化IIR滤波器的设计摘要本文提出了运用遗传算法(GA)来优化无限脉冲响应数字滤波器(IIR)的设计。IIR滤波器本质上是一个递归响应的数字滤波器。由于IIR数字滤波器的表面误差通常是非线性的和多峰的,而全局优化技术需要避免局部最小值。本文提出了启发式方式来设计IIR滤波器。GA是组合优化问题中一种功能强大的全局优化算法,该论文发现IIR数字滤波器的最佳系数可以通过GA优化。该设计提出低通和高通IIR数字滤波器的设计,以提供过渡频带的估计值。结果发现,所计算出的值比可用于过滤器的在MATLAB设计FDA工具更优化。举个例子,采用的仿真结果表明在过渡带和均方误差(MSE)的改善。零极点的位置也被提出来用来描述系统的的稳定性,以便将结果与模拟退火(SA)的方法相比较。关键词:数字滤波器;无限冲激响应(IIR);遗传算法(GA);优化说明在过去的几十年中的数字信号处理(DSP)领域已经成长太重要的理论和技术。在DSP中,有两个重要的类型系统。第一类型的系统是执行信号滤波的时域,因此它被称为数字滤波器。第二类型的系统提供的信号表示频域,被称为频谱分析仪。数字滤波是DSP的最有力的工具之一。数字滤波器能够性能规格,最好的同时也是极其困难的,而且不可能的是,先用模拟滤波器实现。另外,数字滤波器的特性,可以很容易地在软件控制下发生变化。数字滤波器被分类为有限持续时间脉冲响应(FIR)滤波器或无限持续时间脉冲响应(IIR)滤波器,这取决于该系统的脉冲响应的形式。在FIR系统中,脉冲响应序列是有限的持续时间,即,它具有非零项的数量有限。数字无限脉冲响应(IIR)滤波器通常可以提供比其等效有限脉冲响应(FIR)滤波器更好的性能和更少的计算成本,并已成为越来越感兴趣的目标。但是,由于IIR滤波器的误差表面通常是非线性的,多式联运,传统的基于梯度的设计方法可以很容易地陷入错误的表面。因此当地极小,一些研究者已经试图开发基于设计方法现代启发式优化算法,如遗传算法(GA),模拟退火(SA),禁忌搜索(TS).简单的迭代方法通常导致次优的设计。因此,有必要的优化方法(启发式型),可以是用来设计数字滤波器,将满足规定的规格。古德伯格呈现遗传算法的详细的数学模型。本韦努托切在书中描述在设计数字滤波器具有线性相位数字滤波器的上下文中使用模拟退火(SA)算法的显着特征。该算法然后被应用到FIR滤波器的设计。其结果是并不令人印象深刻。此外,它在计算上的花费是非常昂贵的。艾哈迈德用遗传算法设计与CSD系数限制的低通滤波器的一阶IIR滤波器。艾哈迈德和安东尼屋探讨了FIR滤波器和均衡器,通过遗传算法的使用,因而气需要大量的计算。2007年奥利维拉等人提出了利用非线性随机全局优化的模拟退火技术,设计基于线性FIR滤波器的一种新方法。2011年维斯和唐评价了遗传编程(GP)的适用性的分布式算法的进化。上述各种方法的基本限制是它们主要是用来设计FIR数字滤波器。前面的设计方法的缺点是计算时间是相当长的测试优化方法,所提出的算法在MATLAB和实现的结果是非常令人鼓舞的。本文的组织如下:在第2节中,IIR数字滤波器的设计问题进行了讨论。在3节中,遗传算法(GA)的方法作了简要的阐述。遗传算法(GA)对滤波器的设计是在4节中提出了相关的。设计实例的仿真结果进行简要描述在5节。结论和未来的范围是在6节中描述的。响应IIR滤波器的递推或是依赖于一个或更多的过去的输出。如果这样的过滤器进行一个脉冲的输出不一定为零。这表明,系统很容易反馈和不稳定。每个解决方案与健身价值,反映了它是多么的好,在人群中有[16]其他方案进行了比较。通过交叉机制,交流部分之间的数据字符串模拟染色体重组过程。新的遗传物质也通过突变导致的随机变化的字符串了。对这些遗传操作的发生频率是由一定的概率控制。的选择,交叉,变异过程如图2所示[17]构成的基本遗传算法的循环或生成,这是重复直到预定的标准是满意的。通过这一过程,先后更好个体的物种生成。随着计算能力的集成电路技术的进步提供了进化系统,仿真越来越听话的气被应用到许多现实世界的问题,包括数字滤波器的设计。原文:GeneticAlgorithmfortheDesignofOptimalIIRDigitalFiltersABSTRACTThispaperpresentsthedesignofOptimalInfinite-ImpulseResponse(IIR)digitalfiltersusingGeneticAlgorithm(GA).IIRfilterisessentiallyadigitalfilterwithRecursiveresponses.SincetheerrorsurfaceofdigitalIIRfiltersisgenerallynonlinearandmultimodal,globaloptimizationtechniquesarerequiredinordertoavoidlocalminima.ThispaperpresentsheuristicwayforthedesigningIIRfilters.GAisapowerfulglobaloptimizationalgorithmintroducedincombinatorialoptimizationproblems.ThepaperfindstheoptimumCoefficientsofIIRdigitalfilterthroughGA.DesignofLowpassandHighpassIIRdigitalfilterisproposedtoprovideestimateoftransitionband.ItisfoundthatthecalculatedvaluesaremoreoptimalthanfdatoolavailableforthedesignoffilterinMATLAB.Thesimulationresultoftheemployedexamplesshowsanimprovementontransitionbandandmean-square-error(MSE).Thepositionofpole-zeroisalsopresentedtodescribestabilityandresultsarecomparedwithSimulatedAnnealing(SA)method.Keywords:DigitalFilter;Infinite-ImpulseResponse(IIR);GeneticAlgorithm(GA);Optimization1.IntroductionOverthelastfewdecadesthefieldofDigitalSignalProcessing(DSP)hasgrowntoimportantboththeoreticallyandtechnologically.InDSP,therearetwoimportanttypesofSystems.Thefirst2.typeofsystemsperformssignalfilteringintimedomainandhenceitisknownasDigitalfilters.ThesecondtypeofsystemsprovidesignalrepresentationfrequencydomainandareknownasSpectrumAnalyzer.DigitalfilteringisoneofthemostpowerfultoolsofDSP.Digitalfiltersarecapableofperformancespecificationsthatwould,atbest,beextremelydifficult,ifnotimpossible,toachievewithananalogimplementation.Inaddition,thecharacteristicsofadigitalfiltercanbeeasilychangedundersoftwarecontrol.DigitalfiltersareclassifiedeitherasFinitedurationimpulseresponse(FIR)filtersorInfinitedurationimpulseresponse(IIR)filters,dependingontheformofimpulseresponseofthesystem.IntheFIRsystem,theimpulseresponsesequenceisoffiniteduration,i.e.,ithasafinitenumberofnonzeroterms.Digitalinfinite-impulse-response(IIR)filterscanoftenprovideamuchbetterperformanceandlesscomputationalcostthantheirequivalentfinite-impulse-response(FIR)filtersandhavebecomethetargetofgrowinginterest.However,becausetheerrorsurfaceofIIRfiltersisusuallynonlinearandmultimodal,conventionalgradient-baseddesignmethodsmayeasilygetstuckinthelocalminimaoferrorsurface.Therefore,someresearchershaveattemptedtodevelopdesignmethodsbasedonmodernheuristicoptimizationalgorithmssuchasgeneticalgorithm(GA),simulatedannealing(SA),tabusearch(TS).Analyticalorsimpleiterativemethodsusuallyleadtosub-optimaldesigns.Consequently,thereisaneedofoptimizationmethods(heuristictype)thatcanbeusetodesigndigitalfiltersthatwouldsatisfyprescribedspecifications.GoldbergpresentedadetailedmathematicalmodelofGeneticAlgorithm.Benvenutoetal.(1992)describedthesalientfeaturesofusingasimulatedannealing(SA)algorithminthecontextofdesigningdigitalfilterswithlinearphasedigitalfilter.ThealgorithmisthenappliedtothedesignofFIRfilter.Theresultwasnotimpressive.Moreover,itiscomputationallyveryexpensive.Ahmadietal.(2003)usedgeneticalgorithmtodesign1-DIIRfilterwithcanonical-signed-digitcoefficientsrestrictedtolow-passfilter.AhmadandAntoniou(2006)exploredFIRfiltersandequalizersthroughtheuseofGA.ConsequentlyGAsrequiresalargeamountofcomputation.Oliveiraetal.(2007)presentedanewapproachfordesigninglinearFIRfiltersbyusingnonlinearstochasticglobaloptimizationbasedonsimulatedannealingtechniques.Jungetal.(2008)foundthedesignmethodofalinearphasefinitewordlengthfinite-durationimpulseresponse(FIR)filterusingsimulatedannealing.WeiseandTang(2011)evaluatedtheapplicabilityofgeneticprogramming(GP)fortheevolutionofdistributedalgorithms.ThebasiclimitationofalltheabovemethodsisthattheycanmainlybeusedtodesignFIRdigitalfilters.ThedrawbackofprecedingdesignmethodsisthatthecomputationtimeisquitelongTotesttheoptimizationprocedure,theproposedalgorithmisimplementedinMatlabandresultsarefoundtobeveryencouraging.ThisPaperisorganizedasfollows:InSection2,IIRdigitalfilterdesignaspectsarediscussed.Insection3,GeneticAlgorithm(GA)approachisbrieflymentioned.TheGeneticAlgorithm(GA)relatedtofilterdesignisproposedinSection4.ThesimulationresultsofdesignedexamplesusedisbrieflydescribedinSection5.TheConclusionandfuturescopeisdescribedinSection6.2.IIRFilterDesignIssuesDigitalfiltersareclassifiedasRecursiveandNon-Re-cursivefilters.TheresponseofRecursiveorIIRfiltersisdependentononeormoreofitspastoutput.Ifsuchfiltersubjectedtoanimpulsethenitsoutputneednotnecessarilybecomezero.Thisindicatesthatthesystemispronetofeedbackandinstability.mechanismforbettersolutionstosurvive.Eachsolutionsassociatedwithafitnessvaluethatreflectshowgooditis,comparedwithothersolutionsinthepopulation.Therecombinationprocessissimulatedthroughacross-overmechanismthatexc
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 设计合同范例首范例
- 地质勘查设备在野生动物栖息地地质调查中的生态保护考核试卷
- 配电初级工模拟考试题(含答案)
- 安全防护在移动设备的恶意软件防护考核试卷
- 固体饮料的环保包装设计理念考核试卷
- 出版业数据统计与分析能力测试考核试卷
- 阶段检测二-2025年河南中考物理一轮复习(含答案)
- 培训心得职业规划
- 病人外出管理
- 消防安全宣传教育主题班会
- 数据安全事件的溯源与责任追究
- 2022课程方案试题
- 中国文化-古今长安(双语)智慧树知到期末考试答案章节答案2024年西安欧亚学院
- 苏教译林版五年级上学期英语第七单元Unit7《At weekends》测试卷(含答案解析)
- 丝氨酸蛋白酶在代谢性疾病中的作用
- 纪念与象征-空间中的实体艺术 课件-2023-2024学年高中美术人美版(2019)美术鉴赏
- 河北钢铁集团沙河中关铁矿有限公司矿山地质环境保护与土地复垦方案
- 《交通事故应急预案》课件
- 创伤急救理论知识考试试题及答案
- 创意营造学智慧树知到期末考试答案2024年
- (带附件)建筑工人劳务合同
评论
0/150
提交评论