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

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

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