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

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

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