資源描述：
《(2008)基于云模型的進(jìn)化算法》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。
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)換過程中的優(yōu)良特征,結(jié)合進(jìn)化計(jì)算的基本思想,提出一種基于云模型的進(jìn)化算法.該算法利用云模型對(duì)物種的遺傳變異進(jìn)化統(tǒng)一建模,能夠自適應(yīng)控制遺傳變異的程度和搜索空間的范圍,從而可以快速收斂到最優(yōu)解,較好地避免了傳統(tǒng)遺
2、傳算法易陷入局部最優(yōu)解和選擇壓力過大造成的早熟收斂等問題.仿真結(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)化;人工智能中圖法分類號(hào)TP18AnEvolutionaryAlgorithmBasedonCloudModel1)1)1)2)2)ZHANGGuang2WeiHERuiLIUYuLIDe2YiCHENGui2Sheng1)(SchoolofComputerScienceandEngineering
3、,BeihangUniversity,Beijing100083)2)(InstituteofElectronicSystemEngineeringofChina,Beijing100840)AbstractBasedontheoutstandingcharacteristicsofthecloudmodelontheprocessoftransfor2mingaqualitativeconcepttoasetofquantitativenumericalvalues,andintegratingwiththebasicprincipleof
4、evolutionarycomputation,theauthorsproposeanovelrapidevolutionaryalgorithm,namelyCloudModelBasedEvolutionaryAlgorithmorCBEAforshort.Withthecloudmodel,inheritanceandmutationofspeciescanbemodelednaturallyanduniformly,whichmakeiteasyandnaturetocontrolthescaleofmutationandinheri
5、tance,andthescopeofsearchingspace.ThisenablesCBEAtobeabletofindaccuratenumericalsolutionswithinashorttime.Numericaloptimizationexperimentsarecarriedouttoverifythealgorithm.Withsomeofthetypicaltestfunctions,theperformanceofCBEAisstudiesandalsobecomparedwithotheralgorithms.Th
6、eresultsprovethehighqualityofthealgorithmonprecision,stabilityandconvergencerate.Inad2dition,thesuccessfulintegratingofthecloudmodelandevolutionprincipleexpandstheresearchfieldsofCloudTheoryandalsoindicatesanewwayfortheresearchofevolutionarycomputation.Keywordscloudmodel;ev
7、olutionarycomputation;geneticalgorithm;numericaloptimization;artificialintelligence收稿日期:2006204224;最終修改稿收到日期:2007207212.本課題得到國(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)槿斯ぶ悄?E2mail:ezhang@263.net.何銳,男,1976年生,博士,講師
8、,研究方向?yàn)檫M(jìn)化計(jì)算、移動(dòng)計(jì)算.劉禹,男,1980年生,博士研究生,研究方向?yàn)槿斯ぶ悄?李德毅,男,1944年生,博士生導(dǎo)師,中國(guó)工程院院士,主要研究領(lǐng)域?yàn)槿斯ぶ悄?/p>
