資源描述：
《基于云模型的進(jìn)化算法.pdf》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫(kù)。
1、第31卷第7期計(jì)算機(jī)學(xué)報(bào)Vol.31No.72008年7月CHINESEJOURNALOFCOMPUTERSJuly2008基于云模型的進(jìn)化算法1)1)1)2)2)張光衛(wèi)何銳劉禹李德毅陳桂生1)(北京航空航天大學(xué)計(jì)算機(jī)學(xué)院北京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)TP18AnEvolutionaryAlgorithmBasedonCloudModel1)1)1)2)2)ZHANGGuang2WeiHERuiLIUYuLIDe2YiCHENGui2Sheng1)(S
3、choolofComputerScienceandEngineering,BeihangUniversity,Beijing100083)2)(InstituteofElectronicSystemEngineeringofChina,Beijing100840)AbstractBasedontheoutstandingcharacteristicsofthecloudmodelontheprocessoftransfor2mingaqualitativeconcepttoasetofquantitativ
4、enumericalvalues,andintegratingwiththebasicprincipleofevolutionarycomputation,theauthorsproposeanovelrapidevolutionaryalgorithm,namelyCloudModelBasedEvolutionaryAlgorithmorCBEAforshort.Withthecloudmodel,inheritanceandmutationofspeciescanbemodelednaturallya
5、nduniformly,whichmakeiteasyandnaturetocontrolthescaleofmutationandinheritance,andthescopeofsearchingspace.ThisenablesCBEAtobeabletofindaccuratenumericalsolutionswithinashorttime.Numericaloptimizationexperimentsarecarriedouttoverifythealgorithm.Withsomeofth
6、etypicaltestfunctions,theperformanceofCBEAisstudiesandalsobecomparedwithotheralgorithms.Theresultsprovethehighqualityofthealgorithmonprecision,stabilityandconvergencerate.Inad2dition,thesuccessfulintegratingofthecloudmodelandevolutionprincipleexpandstheres
7、earchfieldsofCloudTheoryandalsoindicatesanewwayfortheresearchofevolutionarycomputation.Keywordscloudmodel;evolutionarycomputation;geneticalgorithm;numericaloptimization;artificialintelligence收稿日期:2006204224;最終修改稿收到日期:2007207212.本課題得到國(guó)家自然科學(xué)基金(60496323,60375
8、016)及國(guó)家/九七三0重點(diǎn)基礎(chǔ)研究發(fā)展規(guī)劃項(xiàng)目/現(xiàn)代設(shè)計(jì)大型應(yīng)用軟件的共性基礎(chǔ)0(2004CB719401)資助.張光衛(wèi),男,1970年生,博士研究生,研究方向?yàn)槿斯ぶ悄?E2mail:ezhang@263.net.何銳,男,1976年生,博士,講師,研究方向?yàn)檫M(jìn)化計(jì)算、移動(dòng)計(jì)算.劉禹,男,1980年生,博士研究生,研究方向?yàn)槿斯ぶ悄?李德毅,男,1944年生,博士生導(dǎo)師,中國(guó)工程院院士,主要研究領(lǐng)域?yàn)槿斯ぶ悄?/p>
