資源描述:
《基于云模型的進(jìn)化算法》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。
1、萬(wàn)方數(shù)據(jù)第31卷第7期計(jì)算機(jī)學(xué)報(bào)vol-31No.72008年7月CHINESEJOURNALOFCOMPUTERSJuly2008張光衛(wèi)”基于云模型的進(jìn)化算法何銳¨劉禹"李”(北京航空航天大學(xué)計(jì)算機(jī)學(xué)院北京德毅2’陳桂生2’100083)2’(中國(guó)電子系統(tǒng)工程研究所北京100840)摘要基于云模型在非規(guī)范知識(shí)的定性、定量表示及其相互轉(zhuǎn)換過(guò)程中的優(yōu)良特征,結(jié)合進(jìn)化計(jì)算的基本思想,提出一種基于云模型的進(jìn)化算法.該算法利用云模型對(duì)物種的遺傳變異進(jìn)化統(tǒng)一建模,能夠自適應(yīng)控制遺傳變異的程度和搜索空間的范
2、圍,從而可以快速收斂到最優(yōu)解,較好地避免了傳統(tǒng)遺傳算法易陷入局部最優(yōu)解和選擇壓力過(guò)大造成的早熟收斂等問(wèn)題.仿真結(jié)果表明:該算法具有精度高、收斂速度快等優(yōu)點(diǎn).云模型和進(jìn)化計(jì)算思想的有效結(jié)合一方面拓寬了云模型的應(yīng)用領(lǐng)域,也為進(jìn)化計(jì)算的研究進(jìn)行了新的探索和嘗試.關(guān)鍵詞云模型;進(jìn)化計(jì)算;遺傳算法;數(shù)值優(yōu)化;人工智能中圖法分類(lèi)號(hào)TPl8AnEvolutionaryAlgorithmBasedonCloudModelZHANGGuang—Wei”HERuil’LIUYu"LIDe—Yi∞CHENGui—Sh
3、en92’”(SchoolofComputerScienceandEngineering,BeihangUniversity。Beijing100083)2’(InstituteofElectronicSystemEngineeringofChirla,Beijing100840)AbstractBasedontheoutstandingcharacteristicsofthecloudmodelontheprocessoftransfor—mingaqualitativeconcepttoas
4、etofquantitativenumericalvalues,andintegratingwiththebasicprincipleofevolutionarycomputation,theauthorsproposeanovelrapidevolutionaryalgorithm,namelyCloudModelBasedEvolutionaryAlgorilhmorCBEAforshort.Withthecloudmodel,inheritanceandmutationofspeciesc
5、anbemodelednaturallyanduniformly,whichmakeiteasyandnaturetocontrolthescaleofmutationandinheritance,andthescopeofsearchingspace.ThisenablesCBEAtobeabletofindaccuratenumericalsolutionswithinashorttime.Numericaloptimizationexperimentsarecarriedouttoveri
6、fythealgorithm.Withsomeofthetypicaltestfunctions,theperformanceofCBEAisstudiesandalsobecomparedwithotheralgorithms.Theresultsprovethehighqualityofthealgorithmonprecision,stabilityandconvergencerate.Inad—dition,thesuccessfulintegratingofthecloudmodela
7、ndevolutionprincipleexpandstheresearchfieldsofCloudTheoryandalsoindicatesanewwayfortheresearchofevolutionarycomputation.Keywordscloudmodel;evolutionarycomputation;geneticalgorithm;numericaloptimization;artificialintelligence收稿日期;2006—04—24;最終修改稿收到日期:
8、2007—07—12.本課題得到國(guó)家自然科學(xué)基金(60496323,60375016)及國(guó)家“九七三”重點(diǎn)基礎(chǔ)研究發(fā)展規(guī)劃項(xiàng)目“現(xiàn)代設(shè)計(jì)大型應(yīng)用軟件的共性基礎(chǔ)”(2004CB719401)資助.張光衛(wèi),男,1970年生,博士研究生,研究方向?yàn)槿斯ぶ悄埽瓻—mail;ezhang@263.net.何銳。男,1976年生,博士,講師,研究方向?yàn)檫M(jìn)化計(jì)算、移動(dòng)計(jì)算.劉禹,男,1980年生,博士研究生,研究方向?yàn)槿斯ぶ悄埽畹乱?,男?944年生,博士生導(dǎo)師。中國(guó)工程院院士,主要研究領(lǐng)域?yàn)槿斯ぶ悄?、指揮