面向電路進(jìn)化設(shè)計的智能優(yōu)化算法研究.pdf

1、可進(jìn)化硬件(Evolvable HardWare，EHW)是指硬件能夠通過與環(huán)境的交互作用動態(tài)地和自適應(yīng)地改變和調(diào)整自身的結(jié)構(gòu)和行為，可進(jìn)化硬件具備自適應(yīng)、自組織、自修復(fù)的特點(diǎn)。作為可進(jìn)化硬件研究的重要分支，電路進(jìn)化設(shè)計是研究和實現(xiàn)“具有自修復(fù)、自復(fù)制能力的機(jī)器”所需要的基本前提，其有望實現(xiàn)復(fù)雜電路的自動設(shè)計并可以獲得優(yōu)于常規(guī)設(shè)計的設(shè)計結(jié)果，因而成為國際性的研究熱點(diǎn)。但是，現(xiàn)今電路進(jìn)化設(shè)計還面臨著巨大的難度，如何提高電路進(jìn)化設(shè)計所涉及的

2、電路規(guī)模、進(jìn)化速度和復(fù)雜程度，以及所能達(dá)到設(shè)計效率和優(yōu)化程度等，都是不可回避的、極具挑戰(zhàn)性的開放性問題。
　　 本論文系統(tǒng)地論述了電路進(jìn)化設(shè)計的工作原理、研究現(xiàn)狀及存在的問題，從研究電路進(jìn)化設(shè)計方法的基本理論出發(fā)，針對電路進(jìn)化設(shè)計中的進(jìn)化速度問題，有針對性地改進(jìn)已有的進(jìn)化算法和發(fā)展更加適用的新型進(jìn)化算法。針對進(jìn)化算法及電路進(jìn)化設(shè)計的編碼方案及適應(yīng)度評估等方面，進(jìn)行了較為全面和深入的研究，主要概括如下：
　　 首先，討論分

3、析了現(xiàn)有普遍適用于電路進(jìn)化設(shè)計的遺傳算法所存在的不足，在分析博弈理論與進(jìn)化算法特點(diǎn)的基礎(chǔ)上，針對組合邏輯電路進(jìn)化設(shè)計的特點(diǎn)，將博弈理論分析與動態(tài)進(jìn)化過程相結(jié)合，提出了一種基于遺傳算法的進(jìn)化博弈決策機(jī)制，利用遺傳算法來指導(dǎo)博弈者策略選擇的改進(jìn)進(jìn)化算法-博弈遺傳算法。針對組合邏輯電路門級進(jìn)化問題，通過采用一種樹型編碼方案和可以充分兼顧電路功能符合率及資源利用率等的多目標(biāo)評估方法，通過仿真實驗驗證了博弈遺傳算法的有效性。
　　 其次，

4、在分析討論生物免疫系統(tǒng)和遺傳算法的特點(diǎn)的基礎(chǔ)上，從生物免疫系統(tǒng)中選擇了一些機(jī)制進(jìn)行分析研究，并將其引入到遺傳算法中。另外針對遺傳算法算子參數(shù)對算法的影響，引入自適應(yīng)機(jī)制，使遺傳參數(shù)跟隨遺傳進(jìn)程做自適應(yīng)的調(diào)整。結(jié)合以上內(nèi)容建立相應(yīng)模型、提出算法，并在組合邏輯電路門級進(jìn)化設(shè)計和模擬電路進(jìn)化設(shè)計中進(jìn)行了仿真實驗。
　　 接著，針對模擬電路進(jìn)化設(shè)計中電路結(jié)構(gòu)的不確定性及元件參數(shù)的離散化特點(diǎn)，通過引入正交試驗產(chǎn)生初始種群來保證初始種群的多