GA-DTPSO算法及其在混合极性XNOR/OR电路面积优化中应用

• 作者: 俞海珍 厉康平 汪鹏君 蒋志迪
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 混合极性XNOR/OR电路 极性转换 粒子群优化算法 面积优化
• 年，卷（期）: 2015,（5）
• 所属期刊栏目: VLSI 设计与测试及电子设计自动化
• 页码范围: 946-952
• 页数: 7页
• 分类号: TP391.72
• 字数: 6241字
• 语种: 中文

摘要

针对n变量Reed-Muller(RM)逻辑函数具有3n个混合极性, 对应着3n个繁简不同展开式的问题, 提出一种遗传算法——离散三值粒子群优化(GA-DTPSO)算法对电路面积进行优化. 首先根据 RM 电路的 XNOR/OR 实现形式,建立混合极性 XNOR/OR 电路面积优化的数学模型和改进混合极性 XNOR/OR 电路极性转换方法; 然后在遗传算法中引入粒子群算法的搜索机制, 结合混合极性的特点提出GA-DTPSO算法; 最后利用GA-DTPSO算法进行混合极性XNOR/OR电路面积最佳极性搜索, 得到面积最优的XNOR/OR电路. 通过对14个MCNC和ISCAS基准电路进行测试的结果表明, 该算法能有效地提高混合极性XNOR/OR电路面积优化效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汪鹏君	宁波大学电路与系统研究所	137	551	11.0	14.0
2	俞海珍	宁波大学电路与系统研究所	23	164	8.0	11.0
3	蒋志迪	宁波大学电路与系统研究所	31	110	7.0	8.0
4	厉康平	宁波大学电路与系统研究所	4	18	3.0	4.0