可逆邏輯進化設(shè)計方法研究與開發(fā).pdf

1、進化算法(EA)具有智能性、自適應(yīng)性和全局搜索能力，能將實際問題編碼后進行運算；PLD(PLD)具有可重構(gòu)性，可以通過程序控制重新配置內(nèi)部電路的功能與結(jié)構(gòu)?；贓A和PLD的這些特點，科學(xué)家們提出了進化硬件(EHW)這一概念，并很快成為一個熱門的研究領(lǐng)域，這為研究自適應(yīng)機器提供了新的方法。傳統(tǒng)的EHW設(shè)計法通常采用遺傳算法(GA)，由于GA在對復(fù)雜電路進行編碼和解碼時很復(fù)雜繁瑣，可讀性較差，并且容易產(chǎn)生早熟，甚至發(fā)生運行中斷。本文研究了

2、一種新的進化算法--基因表達式編程(GEP)，將它應(yīng)用于進化硬件設(shè)計中，研究了基于GEP的函數(shù)建模方法，國內(nèi)外對基于GA的進化硬件進行了大量研究，基于這些研究成果最后研究了基于GA的可逆邏輯電路設(shè)計方法。
　　 本文首先研究了進化硬件的研究歷史和國內(nèi)外研究狀況，目前存在的主要問題。第二章研究了最常用的進化算法GA和進化硬件：主要研究了GA的二進制編碼、實數(shù)編碼和適應(yīng)度評估；研究了進化硬件的原理和設(shè)計方法，基于GA的硬件編碼方法和

3、適應(yīng)度評估方法。第三章研究了新興的進化算法GEP及其在函數(shù)建模中的應(yīng)用，研究了基于GEP的進化硬件設(shè)計：主要研究了算法的基本原理，基因和染色體構(gòu)成，樹型編碼方法和適應(yīng)度函數(shù)設(shè)計，提出了一種改進的GEP，并對GEP與GA進行了比較；重點研究了電路的樹型編碼法和進化操作步驟(包括交叉、變異、選擇、插串和移項操作)；對GEP在函數(shù)建模中的應(yīng)用進行了實驗；設(shè)計了一個基于GEP進化技術(shù)的半加器。在前兩章的基礎(chǔ)上，第四章研究了GA在可逆邏輯電路設(shè)計