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