计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2011年
3期
514-520
,共7页
纳米混合电路%映射%混合遗传算法%优化
納米混閤電路%映射%混閤遺傳算法%優化
납미혼합전로%영사%혼합유전산법%우화
针对纳米//CMOS混合电路(CMOL)单元映射问题,提出一种基于混合遗传算法的映射算法.将任意布尔电路转换为适于CMOL映射的基于或非门的电路,读入该电路进行染色体编码,形成初始种群;每一代种群经过二维交叉算子、变异算子进行解空间全局搜索,并引入模拟退火算法进行局部搜索使种群个体得以改进.对ISCAS和MCNC标准电路的实验结果表明,采用该算法进行求解不仅使电路面积小、时延短,且具有求解速度快、能处理规模较大电路的特点.
針對納米//CMOS混閤電路(CMOL)單元映射問題,提齣一種基于混閤遺傳算法的映射算法.將任意佈爾電路轉換為適于CMOL映射的基于或非門的電路,讀入該電路進行染色體編碼,形成初始種群;每一代種群經過二維交扠算子、變異算子進行解空間全跼搜索,併引入模擬退火算法進行跼部搜索使種群箇體得以改進.對ISCAS和MCNC標準電路的實驗結果錶明,採用該算法進行求解不僅使電路麵積小、時延短,且具有求解速度快、能處理規模較大電路的特點.
침대납미//CMOS혼합전로(CMOL)단원영사문제,제출일충기우혼합유전산법적영사산법.장임의포이전로전환위괄우CMOL영사적기우혹비문적전로,독입해전로진행염색체편마,형성초시충군;매일대충군경과이유교차산자、변이산자진행해공간전국수색,병인입모의퇴화산법진행국부수색사충군개체득이개진.대ISCAS화MCNC표준전로적실험결과표명,채용해산법진행구해불부사전로면적소、시연단,차구유구해속도쾌、능처리규모교대전로적특점.
