編號：NMJS00900
篇名：納米/CMOS電路單元的快速映射
作者：儲著飛; 夏銀水; 王倫耀;
關(guān)鍵詞：納米混合電路; 映射; 混合遺傳算法; 優(yōu)化;
機構(gòu)： 寧波大學(xué)信息科學(xué)與工程學(xué)院;
摘要： 針對納米/CMOS混合電路(CMOL)單元映射問題,提出一種基于混合遺傳算法的映射算法.將任意布爾電路轉(zhuǎn)換為適于CMOL映射的基于或非門的電路,讀入該電路進行染色體編碼,形成初始種群;每一代種群經(jīng)過二維交叉算子,、變異算子進行解空間全局搜索,并引入模擬退火算法進行局部搜索使種群個體得以改進.對ISCAS和MCNC標準電路的實驗結(jié)果表明,采用該算法進行求解不僅使電路面積小,、時延短,且具有求解速度快、能處理規(guī)模較大電路的特點.
