基于粒子群算法的混合极性RM电路面积优化

摘要：

通过对离散粒子群优化算法的研究,结合机率转换法则,提出离散三值粒子群优化(DiscreteTernary Particle Swarm Optimization,DTPSO)算法。首先根据混合极性XNOR/OR展开式的特点,改进快速列表技术并将其应用于混合极性RM(Reed-Muller)展开式的转换;然后根据PSO粒子与极性的参数映射关系,将DTPSO算法应用于混合极性RM电路的最佳面积极性搜索;最后对10个PLA格式MCNC Benchmark电路进行测试,结果表明:与遗传算法相比,DTPSO算法搜索到的混合极性RM电路最佳极性,其对应的XNOR和OR操作项数平均节省分别达到43.3％和26.4％,程序运行时间平均节省80.3％。

关键词： 逻辑电路 面积优化 极性转换 粒子群算法

作者: 俞海珍 汪鹏君

作者单位: 宁波大学 电路与系统研究所,浙江 宁波 315211

会议类型: 国内会议

会议名称: 中国电子学会电路与系统学会第二十三届年会

会议地点: 桂林

会议语种:中文

页码: 151-157

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