整体退火遗传算法在RM逻辑最佳极性搜索中的应用

摘要：

针对n变量逻辑函数在不同极性下所对应Reed-Muller(RM)电路功耗和面积不同的特点,本文对RM逻辑和整体退火遗传算法(WholeAnnealing Genetic Algorithm, WAGA)进行了深入的研究,提出了一种基于WAGA的RM电路最佳极性的搜索算法。通过对8个较大规模的MCNC Benchmark电路测试表明,该算法搜索到的最佳极性所对应的电路,与极性0时相比,功耗和面积的平均节省分别达到了90.1％和61.4％。

关键词： Reed-Muller 整体退火遗传算法 极性搜索

作者: 陆金刚 汪鹏君 曾晓洋

作者单位: 宁波大学电路与系统研究所浙江 宁波 315211 宁波大学电路与系统研究所浙江 宁波 315211 复旦大学专用集成电路与系统国家重点实验室 上海 201203 复旦大学专用集成电路与系统国家重点实验室 上海 201203

会议类型: 国内会议

会议名称: 中国第二十届电路与系统学术年会暨2007年港澳内地电子信息学术研讨会

会议地点: 深圳

会议语种:中文

页码: 148-151

在线出版日期: 2007-06-01（万方平台首次上网日期，不代表论文的发表时间）