組合邏輯電路的設(shè)計是數(shù)字電路設(shè)計中的重要研究方向之一。傳統(tǒng)的設(shè)計方法需要設(shè)計者具有豐富的理論基礎(chǔ)和設(shè)計經(jīng)驗,雖然他們能夠設(shè)計出滿足要求的組合邏輯電路,但是獲得的電路通常都不是最優(yōu)的。因此,一些有效的方法被提出來克服傳統(tǒng)方法的缺點,而組合邏輯電路的自動合成方法在這些方法中表現(xiàn)出了很大的優(yōu)勢,能夠給數(shù)字電路設(shè)計領(lǐng)域帶來突破性的發(fā)展。本文首先提出了改進(jìn)的基因表達(dá)式的克隆選擇算法來自動合成組合邏輯電路。在這種方法的電路編碼中,我們在兩個方面改進(jìn)了基因表達(dá)式編程算法的編碼。一方面,我們使用了塊的概念來縮短組合邏輯電路編碼的長度。另一方面,輸出域的概念被提出以便一個基因編碼可以表示多輸出組合邏輯電路。結(jié)合該編碼,克隆選擇算法被選為搜索引擎以使提出的方法擁有更強(qiáng)的全局搜索能力。接著我們又提出了另一種新穎的方法——基于“圖”編碼的克隆選擇算法來自動合成組合邏輯電路。在這種方法中,我們提出了一種全新的“圖”編碼來表示組合邏輯電路�！皥D”編碼可以表示任何結(jié)構(gòu)的組合邏輯電路,并且從“圖”編碼到“電路圖”的映射規(guī)則將非常簡單�？寺∵x擇算法同樣被應(yīng)用到這種方法中。并且在克隆選擇算法中提出了八種創(chuàng)新性的變異操作算... 

【文章來源】：武漢科技大學(xué)湖北省

【文章頁數(shù)】：49 頁

【學(xué)位級別】：碩士

【文章目錄】：
摘要
ABSTRACT
第一章 緒論
    1.1 組合邏輯電路自動合成的研究意義
    1.2 組合邏輯電路自動合成的國內(nèi)外研究現(xiàn)狀
    1.3 本文的主要工作及內(nèi)容安排
第二章 改進(jìn)的基因表達(dá)式的克隆選擇算法及其在組合邏輯電路自動合成中的應(yīng)用
    2.1 GEP 編碼
    2.2 IGE-CSA 編碼
    2.3 人工免疫系統(tǒng)概述
        2.3.1 人工免疫系統(tǒng)的研究概況
        2.3.2 克隆選擇原理
        2.3.3 克隆選擇算法
    2.4 改進(jìn)的基因表達(dá)式的組合邏輯電路編碼
    2.5 IGE-CSA 算法的框架
    2.6 實驗結(jié)果
        2.6.1 四個組合邏輯電路的自動合成實驗
        2.6.2 實驗結(jié)果的比較
第三章 基于“圖”編碼的組合邏輯電路表示方法
    3.1 組合邏輯電路的表示
    3.2 基于“圖”的表示方法的矩陣編碼
    3.3 修改電路結(jié)構(gòu)的操作算子
第四章 基于“圖”編碼的克隆選擇算法在組合邏輯電路自動合成中的應(yīng)用
    4.1 基于“圖”編碼的克隆選擇算法
    4.2 實驗與結(jié)論
        4.2.1 四個自動合成組合邏輯電路的實驗
        4.2.2 結(jié)論
    4.3 參數(shù)敏感性分析
        4.3.1 變異概率對組合邏輯電路自動合成成功率的影響
        4.3.2 種群大小對組合邏輯電路自動合成的收斂代數(shù)的影響
第五章 總結(jié)
參考文獻(xiàn)
致謝
附錄A：研究生期間發(fā)表論文


【參考文獻(xiàn)】：
期刊論文
[1]一種改進(jìn)的克隆選擇算法在多峰值函數(shù)優(yōu)化中的應(yīng)用[J]. 吳義虎,楊秋實.  計算機(jī)工程與科學(xué). 2008(04)
[2]人工智能在制造業(yè)中的應(yīng)用[J]. 陳超.  機(jī)械設(shè)計與制造. 2006(01)
[3]人工智能在洪水預(yù)報中的應(yīng)用[J]. 王春平,王金生,梁團(tuán)豪.  水力發(fā)電. 2005(09)
[4]基于人工智能工程機(jī)械優(yōu)化調(diào)度方法的研究[J]. 張志偉,芮延年,任蕓丹.  蘇州大學(xué)學(xué)報(工科版). 2004(05)
[5]人工免疫系統(tǒng)進(jìn)展與展望[J]. 焦李成,杜海峰.  電子學(xué)報. 2003(10)
[6]談?wù)勅斯ぶ悄茉谄髽I(yè)管理中的應(yīng)用[J]. 劉玉然.  價值工程. 2003(04)



本文編號：3438845