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

作者：杨萌; ALMAINI A E A

来源：复旦学报(自然科学版), 2013, (03): 303-308.

• 逻辑综合
• 整体退火遗传算法
• 计算机辅助设计 logic synthesis
• whole annealing genetic algorithm
• computer-aided design

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

• 单位
  复旦大学