基于演化硬件的遺傳編程改進(jìn)研究.pdf

1、演化硬件是將演化算法和可編程器件進(jìn)行有機(jī)結(jié)合的一種全新的設(shè)計(jì)領(lǐng)域。本文先對(duì)演化硬件的基本原理和分類以及可編程器件平臺(tái)進(jìn)行了基本的介紹。其次本文詳細(xì)的研究了四種演化算法基本原理和算法的詳細(xì)步驟，并對(duì)這四種算法的優(yōu)缺點(diǎn)做了比較和研究。
　　 針對(duì)演化硬件電路自動(dòng)設(shè)計(jì)的特點(diǎn)，本文從編碼的角度選擇了遺傳編程算法并對(duì)其進(jìn)行改進(jìn)。本文首先采用分組混合法對(duì)遺傳編程中初始群體的產(chǎn)生方法做了改進(jìn)，提高了初始群體的個(gè)體質(zhì)量。緊接著本文遺傳編程中的子

2、代個(gè)體選擇方式采用最優(yōu)法和競(jìng)爭(zhēng)選擇法結(jié)合的方式進(jìn)行改進(jìn)，以期增加遺傳編程中子代個(gè)體的多樣性和最優(yōu)性。針對(duì)遺傳編程中交換算子對(duì)算法樹構(gòu)造塊結(jié)構(gòu)破壞的情況，我們采用多次交換操作根據(jù)適應(yīng)度取最優(yōu)個(gè)體的方法對(duì)其改進(jìn)。最后本文針對(duì)遺傳編程演化過程中個(gè)體復(fù)雜度的控制提出了一種動(dòng)態(tài)節(jié)點(diǎn)控制法，該方法在保證個(gè)體多樣性和優(yōu)秀度的同時(shí)對(duì)個(gè)體的復(fù)雜度以節(jié)點(diǎn)數(shù)為標(biāo)準(zhǔn)進(jìn)行控制。
　　 在算法改進(jìn)完后本文先在Matlab仿真實(shí)驗(yàn)平臺(tái)上對(duì)符號(hào)回歸問題進(jìn)行仿真