格式:pdf
大小:1.1MB
頁數(shù): 8頁
針對納米/CMOS混合電路(CMOL)單元映射問題,提出一種基于混合遺傳算法的映射算法.將任意布爾電路轉(zhuǎn)換為適于CMOL映射的基于或非門的電路,讀入該電路進(jìn)行染色體編碼,形成初始種群;每一代種群經(jīng)過二維交叉算子、變異算子進(jìn)行解空間全局搜索,并引入模擬退火算法進(jìn)行局部搜索使種群個體得以改進(jìn).對ISCAS和MCNC標(biāo)準(zhǔn)電路的實驗結(jié)果表明,采用該算法進(jìn)行求解不僅使電路面積小、時延短,且具有求解速度快、能處理規(guī)模較大電路的特點.