基于繼承思想的動(dòng)態(tài)遺傳算法研究.pdf

1、在實(shí)際生產(chǎn)和科學(xué)研究中存在著大量復(fù)雜的優(yōu)化問(wèn)題，其中一些優(yōu)化問(wèn)題的目標(biāo)函數(shù)或者約束條件會(huì)在問(wèn)題求解過(guò)程中隨時(shí)間而變化，這類(lèi)優(yōu)化問(wèn)題被稱(chēng)為動(dòng)態(tài)優(yōu)化問(wèn)題。無(wú)論是在工業(yè)、社會(huì)還是經(jīng)濟(jì)、管理領(lǐng)域都廣泛存在動(dòng)態(tài)優(yōu)化問(wèn)題，并且優(yōu)化問(wèn)題本身也具有相當(dāng)?shù)碾y度，因此研究高效的動(dòng)態(tài)優(yōu)化算法非常重要。
　　 本文在重慶大學(xué)中央高?？蒲谢鸷瓦_(dá)州市重大科技攻關(guān)項(xiàng)目的資助下，展開(kāi)了對(duì)基于繼承思想的動(dòng)態(tài)遺傳算法的研究。在本文中，筆者基于MATLAB和靜態(tài)目

2、標(biāo)函數(shù)構(gòu)造的動(dòng)態(tài)環(huán)境，研究并提出了基于繼承思想的動(dòng)態(tài)遺傳算法，并將其與傳統(tǒng)遺傳算法進(jìn)行了多次優(yōu)化實(shí)驗(yàn)。實(shí)驗(yàn)統(tǒng)計(jì)結(jié)果表明，文中提出的基于繼承思想的動(dòng)態(tài)遺傳算法較傳統(tǒng)遺傳算法搜索效率得到顯著的改善，并且當(dāng)函數(shù)改變范圍不大時(shí)，最優(yōu)解精度也將得到了明顯提高。
　　 論文的主要研究工作及創(chuàng)新之處如下：
　　 (1)研究并設(shè)計(jì)了一種基于繼承思想的動(dòng)態(tài)遺傳算法，闡述其原理和設(shè)計(jì)流程，并將其與傳統(tǒng)的遺傳算法分別求解動(dòng)態(tài)變化的目標(biāo)函數(shù)，進(jìn)

3、行了系統(tǒng)的實(shí)驗(yàn)對(duì)比。
　　 (2)就目標(biāo)函數(shù)和遺傳參數(shù)的變換，對(duì)本文算法的動(dòng)態(tài)優(yōu)化的有效性進(jìn)行了充分的研究，并組織了實(shí)驗(yàn)進(jìn)行對(duì)比。
　　 (3)對(duì)本文算法進(jìn)行改進(jìn)研究，得到了3種改進(jìn)，即分別基于多點(diǎn)交叉，再選擇運(yùn)算，以及模擬退火的改進(jìn)動(dòng)態(tài)遺傳算法，并組織了實(shí)驗(yàn)進(jìn)行對(duì)比。
　　 本文結(jié)構(gòu)如下：第一章介紹了本文研究的背景與意義、國(guó)內(nèi)外研究現(xiàn)狀以及本文的結(jié)構(gòu)安排；第二章簡(jiǎn)要闡述了遺傳算法的基本概念及特點(diǎn)；第三章提出了一