基于改進(jìn)的遺傳程序設(shè)計(jì)實(shí)現(xiàn)組合電路的進(jìn)化設(shè)計(jì).pdf

1、進(jìn)化型硬件是將進(jìn)化算法和可編程元件融合到一起而產(chǎn)生的新的硬件設(shè)計(jì)領(lǐng)域。進(jìn)化型硬件不需要硬件功能的規(guī)范說(shuō)明，它通過(guò)進(jìn)化技術(shù)自適應(yīng)地不斷重構(gòu)自身的結(jié)構(gòu)，最終達(dá)到設(shè)計(jì)要求。當(dāng)傳統(tǒng)的設(shè)計(jì)方法不能解決實(shí)際問(wèn)題的時(shí)候，進(jìn)化型硬件將為電路設(shè)計(jì)提供一種新的設(shè)計(jì)途徑。 遺傳程序設(shè)計(jì)是進(jìn)化算法的一個(gè)分支，它基于達(dá)爾文適者生存的理論，從描述問(wèn)題解的計(jì)算機(jī)程序群體出發(fā)，模擬自然進(jìn)化過(guò)程，使問(wèn)題的解不斷進(jìn)化，直至產(chǎn)生最優(yōu)解。遺傳程序設(shè)計(jì)的應(yīng)用非常廣泛，特

2、別在電路設(shè)計(jì)方面，部分的研究結(jié)果就顯示了該方法具有巨大的發(fā)展?jié)摿Α?本文詳細(xì)地介紹了遺傳程序設(shè)計(jì)和基于進(jìn)化的電子電路設(shè)計(jì)方法，將遺傳程序設(shè)計(jì)應(yīng)用到組合電路的進(jìn)化設(shè)計(jì)上，提出多子樹(shù)群的個(gè)體表示方法，并建立相應(yīng)的遺傳操作規(guī)則，改進(jìn)了基本遺傳程序設(shè)計(jì)中交叉和變異操作，提出隨機(jī)個(gè)體集用以改進(jìn)群體的質(zhì)量，提高了算法的尋優(yōu)能力和收斂速度。其中適應(yīng)度評(píng)價(jià)采用與目標(biāo)真值表的匹配程度來(lái)對(duì)個(gè)體好壞進(jìn)行評(píng)價(jià)，主要針對(duì)組合電路的功能進(jìn)行評(píng)價(jià)。本文采用模