基于整体退火遗传算法的最佳混合极性搜索

作     者：杨萌 ALMAINI A E A 

作者机构：复旦大学专用集成电路与系统国家重点实验室上海201203 School of Engineering and the Built EnvironmentEdinburgh Napier University 

基　　金：专用集成电路与系统国家重点实验室面上资助项目(11MS011) 

出 版 物：《复旦学报（自然科学版）》 (Journal of Fudan University：Natural Science)

年 卷 期：2013年第52卷第3期

页      码：303-308页

摘      要：采用整体退火遗传算法搜索3n混合极性Reed-Muller表达式,获得最优解从而达到简化逻辑电路目的.并有效地结合遗传算法的全局搜索和模拟退火算法的局部搜索能力,在退火阶段将父代中最优的2/3种群的染色体和子代中最优的2/3种群的染色体选中形成中间阶段种群,然后对该种群进行退火选择,选出染色体组成新的种群,再对新种群进行选择、交叉和变异操作.为了进一步加快整体退火遗算法的执行效率,本文采用数据不相关的方法计算适应函数.实验结果证明,该算法在保证最优结果的同时,可有效缩短CPU运行时间.

主 题 词：逻辑综合 整体退火遗传算法 计算机辅助设计 

学科分类：08[工学] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.15943/j.cnki.fdxb-jns.2013.03.004

馆 藏 号：203371216...