云遗传算法及其应用_戴朝华.docVIP

云遗传算法及其应用_戴朝华 第7期2007年7月电 子 学 报ACTAELECTRONICASINICAVol.35 No.7 July 2007 云遗传算法及其应用 戴朝华,朱云芳,陈维荣,林建辉 1 2 1 3 (1.西南交通大学电气工程学院,四川成都610031;2.西南交通大学峨眉校区计算机系,四川峨眉614202; 3.西南交通大学牵引动力国家重点实验室,四川成都610031) 摘 要: 传统遗传算法搜索速度慢,容易陷入局部最优解.借鉴遗传算法(GA)的思想,利用正态云模型云滴的随机性和稳定倾向性特点,提出一种新的遗传算法)云遗传算法(CGA).CGA由正态云模型的Y条件云发生器实现交叉操作,基本云发生器实现变异操作.最后,进行了函数优化实验和IIR数字滤波器优化设计,并与标准GA、NQGA、CAGA和LARES等算法进行比较,证明了该算法的有效性,具有一定的参考和应用价值. 关键词: 遗传算法;云模型;云遗传算法;函数优化;IIR滤波器设计 中图分类号: TP18 文献标识码: A 文章编号: 0372-2112(2007)07-1419-06 CloudModelBasedGeneticAlgorithmandItsApplications DAIChao-hua1,ZHUYun-fang2,CHENWe-irong1,LINJian-hui3 (1.SchoolofElectricalEngineering,SouthwestJiaotongUniversity,Chengdu,Sichuan610031,China; 2.DepartmentofComputerandCommunicationEngineering,E.meiCampus,SouthwestJiaotongUniversity,E.mei,Sichuan614202,China; 3.StateKeyLaboratoryofTractionPower,SouthwestJiaotongUniversity,Chengdu,Sichuan614202,China) Abstract: Traditionalgeneticalgorithm(GA)easilygetsstuckatalocaloptimum,andoftenhasslowconvergentspeed.Asanovelgeneticalgorithm,cloud-mode-lbasedgeneticalgorithm(CGA)wasoriginallyproposed.CGAisbasedonboththeideaofGAandthepropertiesofrandomnessandstabletendencyofanormalcloudmodel.Inthisalgorithm,aY-conditionalnormalcloudgeneratorisusedasthecrossoperatorofGA,andabasicnormalcloudgeneratorisusedasthemutationoperator.Finally,theex-perimentsoffunctionoptimizationandIIRdigitalfilterdesignwereconductedtocompareCGAwithstandardGA,NQGA,CAGAandLARES.Fromthesimulationresults,itisbelievedthatCGAiseffectiveandwillbecomeapromisingcandidateofevolutionaryalgorithms. Keywords: geneticalgorithm;cloudmodel;cloudgeneticalgorithm;functionoptimization;IIRdigitalfilterdesign 1 引言 遗传算法(GA)是一类借鉴生物进化思想的随机优化算法.最早由Holland教授在研究自然和人工自适应系统时提出[1].20世纪70年代,DeJong把基于GA的思想在计算机上进行了大量函数优化实验[2].20世纪80年代,Goldberg进行归纳总结,形成了遗传算法的基本框架[3].由于遗传算法不限制模型结构形式、最优化准则形式、被估参数数目、有无约束,具有自组织、自适应、自学习性和本质并行性等特点,广泛应用于参数估计、模式识别、机器学习、神经网络、工业控制等众多领域.但遗传算法在优化问题中存在的弱点限制了它更广泛的应用,主要表现在搜索到最优解或满意解的速度太慢,同时经常伴有早熟收敛的现象 收稿日期:2006-02-20;修回日期:2007-05-