dna進化算法及其改進研究

ID:35942730

大小:1.05 MB

頁數(shù):31頁

時間:2019-04-26

dna進化算法及其改進研究_第1頁
dna進化算法及其改進研究_第2頁
dna進化算法及其改進研究_第3頁
dna進化算法及其改進研究_第4頁
dna進化算法及其改進研究_第5頁
資源描述:

《dna進化算法及其改進研究》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在應用文檔-天天文庫。

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

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

3、進后的算法具有理想的尋優(yōu)性能。關(guān)鍵詞:DNA計算;自適應算法;模擬退火算法文檔實用標準文案ResearchontheDNAAlgorithmandItsApplicationsAbstractThecomputingbasedonDNAisanewfieldofresearch,DNAevolutionaryalgorithmisaclassofbionicoptimizationalgorithmwhichbasedonbiologicalDNAencodingandevolutionarymechanisms,itisveryeffectivetosolvethe

4、complexcombinationoptimizationproblem,Inthisresearch,basedongeneticalgorithmforreference,weusethewayofsimulationofDNA-encodedtochangethetraditionalgeneticalgorithm0、1encodingandachievedthebasicDNAevolutionaryalgorithm,fortheproblemof"Premature"thatthebasicalgorithmmayarise,usetheadaptiv

5、eprobabilityinsteadofthefixedprobabilitytoachievethepurposeofhighspeed.Atlast,Basicalgorithmoptimizationresultisnotanidealsituation,theuseofsimulatedannealingalgorithmhasagoodlocalsearchperformancecharacteristics,sothispaperproposeahybridalgorithmthatcombinedwiththesimulatedannealingalg

6、orithm,experimentsshowthatthealgorithmhasgoodoptimizationperformance.KeyWords:DNAcomputing;Adaptivealgorithm;Thesimulatedannealingalgorithm文檔實用標準文案目錄論文總頁數(shù):27頁1引言11.1課題背景11.2國內(nèi)外研究現(xiàn)狀21.3本課題研究的意義21.3.1DNA生物計算機31.3.2DNA計算與軟計算的集成31.4本課題研究方法42研究內(nèi)容42.1遺傳算法簡介42.1.1遺傳算法的生物學基礎42.1.2基本遺傳算法62.2基于DN

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

當前文檔最多預覽五頁,下載文檔查看全文

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

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