dna進(jìn)化算法及其改進(jìn)的研究

ID:30277607

大?。?73.50 KB

頁(yè)數(shù):31頁(yè)

時(shí)間:2018-12-28

dna進(jìn)化算法及其改進(jìn)的研究_第1頁(yè)
dna進(jìn)化算法及其改進(jìn)的研究_第2頁(yè)
dna進(jìn)化算法及其改進(jìn)的研究_第3頁(yè)
dna進(jìn)化算法及其改進(jìn)的研究_第4頁(yè)
dna進(jìn)化算法及其改進(jìn)的研究_第5頁(yè)
資源描述:

《dna進(jìn)化算法及其改進(jìn)的研究》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在工程資料-天天文庫(kù)。

1、實(shí)用標(biāo)準(zhǔn)文案分類號(hào):TP301.6UDC:D10621-408-(2012)2757-0密級(jí):公開(kāi)編號(hào):2008073138DNA進(jìn)化算法及其應(yīng)用研究論文作者姓名:申請(qǐng)學(xué)位專業(yè):自動(dòng)化申請(qǐng)學(xué)位類別:工學(xué)學(xué)士指導(dǎo)教師姓名(職稱):論文提交日期:2012年06月06日精彩文檔實(shí)用標(biāo)準(zhǔn)文案DNA進(jìn)化算法及其應(yīng)用研究摘要DNA計(jì)算是一個(gè)嶄新的研究領(lǐng)域,DNA進(jìn)化算法是基于生物DNA編碼和進(jìn)化機(jī)制的一類仿生優(yōu)化算法,對(duì)解決復(fù)雜的組合優(yōu)化問(wèn)題非常有效,本研究在借鑒遺傳算法的基礎(chǔ)上,模擬DNA編碼的方式,改變傳統(tǒng)遺傳算法的0、1編碼方式,實(shí)現(xiàn)了基本DNA進(jìn)化算法,針對(duì)基本型DNA進(jìn)化算法可

2、能出現(xiàn)的“早熟”問(wèn)題(過(guò)早的收斂于某一局部最優(yōu)值),本設(shè)計(jì)提出對(duì)遺傳操作概率自適應(yīng)操作的方法,同時(shí)改變遺傳進(jìn)化操作的步驟,以期加快收斂速度。最后,針對(duì)基本型DNA進(jìn)化算法尋優(yōu)效果不理想的情況,利用模擬退火算法有著良好的局部尋優(yōu)性能以及基本型DNA算法全局尋優(yōu)性能較好的特點(diǎn),提出一種與模擬退火算法結(jié)合的混合算法,即首先使用基本型DNA進(jìn)化算法運(yùn)算尋優(yōu),假設(shè)其運(yùn)算結(jié)果參數(shù)在全局內(nèi)比較接近理論值,然后用此求出的參數(shù)作為模擬退火步驟的初始搜索值,而最終結(jié)果在以上參數(shù)的附近經(jīng)模擬退火操作隨機(jī)尋找,并最終找到理論最優(yōu)值,經(jīng)大量的仿真試驗(yàn)表明,基本型算法大致能夠達(dá)到設(shè)計(jì)要求,改進(jìn)后的算法具

3、有理想的尋優(yōu)性能。關(guān)鍵詞:DNA計(jì)算;自適應(yīng)算法;模擬退火算法精彩文檔實(shí)用標(biāo)準(zhǔn)文案ResearchontheDNAAlgorithmandItsApplicationsAbstractThecomputingbasedonDNAisanewfieldofresearch,DNAevolutionaryalgorithmisaclassofbionicoptimizationalgorithmwhichbasedonbiologicalDNAencodingandevolutionarymechanisms,itisveryeffectivetosolvethecomplexc

4、ombinationoptimizationproblem,Inthisresearch,basedongeneticalgorithmforreference,weusethewayofsimulationofDNA-encodedtochangethetraditionalgeneticalgorithm0、1encodingandachievedthebasicDNAevolutionaryalgorithm,fortheproblemof"Premature"thatthebasicalgorithmmayarise,usetheadaptiveprobability

5、insteadofthefixedprobabilitytoachievethepurposeofhighspeed.Atlast,Basicalgorithmoptimizationresultisnotanidealsituation,theuseofsimulatedannealingalgorithmhasagoodlocalsearchperformancecharacteristics,sothispaperproposeahybridalgorithmthatcombinedwiththesimulatedannealingalgorithm,experimen

6、tsshowthatthealgorithmhasgoodoptimizationperformance.KeyWords:DNAcomputing;Adaptivealgorithm;Thesimulatedannealingalgorithm精彩文檔實(shí)用標(biāo)準(zhǔn)文案目錄論文總頁(yè)數(shù):27頁(yè)1引言11.1課題背景11.2國(guó)內(nèi)外研究現(xiàn)狀21.3本課題研究的意義21.3.1DNA生物計(jì)算機(jī)31.3.2DNA計(jì)算與軟計(jì)算的集成31.4本課題研究方法42研究?jī)?nèi)容42.1遺傳算法簡(jiǎn)介42.1.1遺傳算法的生物學(xué)基礎(chǔ)42.1.2基本遺傳算法62.2基于DNA計(jì)算的進(jìn)化算法72.2.1DNA計(jì)

7、算中的基本術(shù)語(yǔ)72.2.2有關(guān)對(duì)DNA進(jìn)化算法的假設(shè)82.2.3DNA進(jìn)化算法的結(jié)構(gòu)82.2.4DNA進(jìn)化算法與常規(guī)遺傳算法的比較132.2.5基本DNA算法的實(shí)現(xiàn)143改進(jìn)方法研究143.1自適應(yīng)DNA進(jìn)化算法153.2與模擬退火算法結(jié)合的DNA算法164研究結(jié)果184.1基本算法的實(shí)驗(yàn)結(jié)果204.2采取自適應(yīng)方法改進(jìn)的DNA進(jìn)化算法實(shí)驗(yàn)結(jié)果204.3采用與模擬退火算法結(jié)合的混合算法實(shí)驗(yàn)結(jié)果214.4典型測(cè)試函數(shù)運(yùn)行效果圖214.5幾種方法的比較23結(jié)論24參考文獻(xiàn)25致謝26聲明27精彩文檔實(shí)用標(biāo)準(zhǔn)

當(dāng)前文檔最多預(yù)覽五頁(yè),下載文檔查看全文

此文檔下載收益歸作者所有

當(dāng)前文檔最多預(yù)覽五頁(yè),下載文檔查看全文
溫馨提示:
1. 部分包含數(shù)學(xué)公式或PPT動(dòng)畫的文件,查看預(yù)覽時(shí)可能會(huì)顯示錯(cuò)亂或異常,文件下載后無(wú)此問(wèn)題,請(qǐng)放心下載。
2. 本文檔由用戶上傳,版權(quán)歸屬用戶,天天文庫(kù)負(fù)責(zé)整理代發(fā)布。如果您對(duì)本文檔版權(quán)有爭(zhēng)議請(qǐng)及時(shí)聯(lián)系客服。
3. 下載前請(qǐng)仔細(xì)閱讀文檔內(nèi)容,確認(rèn)文檔內(nèi)容符合您的需求后進(jìn)行下載,若出現(xiàn)內(nèi)容與標(biāo)題不符可向本站投訴處理。
4. 下載文檔時(shí)可能由于網(wǎng)絡(luò)波動(dòng)等原因無(wú)法下載或下載錯(cuò)誤,付費(fèi)完成后未能成功下載的用戶請(qǐng)聯(lián)系客服處理。
关闭