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

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

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