基于多策略离散粒子群算法的 MPRM电路延时与面积优化

• 作者: 张会红 汪鹏君 王铭波 童楠 符强
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 多策略离散粒子群算法 MPRM逻辑电路 延时与面积优化 极性搜索
• 年，卷（期）: 2016,（5）
• 所属期刊栏目: 学术论文
• 页码范围: 1202-1207
• 页数: 6页
• 分类号: TP391.72
• 字数: 5816字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2016.05.027

摘要

针对大规模混合极性Reed-Muller（Mixed Polarity Reed-Muller，MPRM）逻辑电路的延时与面积优化，提出一种基于多策略离散粒子群优化（Multi-Strategy Discrete Particle Swarm Optimization，MSDPSO）的极性搜索方法．在MSDPSO 算法中，对粒子进行团队划分，每个团队既执行不同策略，又相互联系，并行完成探索与开发的双重任务．同时在进化过程中采用高斯调整来激活寻优能力较差的粒子．结合 MSDPSO 算法和列表极性转换技术，对大规模 MPRM电路进行延时与面积极性搜索．最后对 PLA 格式的 MCNC Benchmark 电路进行算法性能测试，结果验证了 MSDPSO 算法的有效性．与离散粒子群优化（Discrete Particle Swarm Optimization，DPSO）算法的优化结果相比较，MSDPSO 算法获取的电路延时平均缩短8.43％，面积平均节省38.36％．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汪鹏君	宁波大学电路与系统研究所	137	551	11.0	14.0
2	符强	宁波大学电路与系统研究所	35	205	8.0	12.0
6	童楠	宁波大学科学技术学院	15	136	7.0	11.0
7	王铭波	宁波大学科学技术学院	6	55	4.0	6.0
8	张会红	宁波大学电路与系统研究所	38	125	7.0	9.0