基于PDTDPSO算法的MPRM电路面积与功耗优化

• 作者: 万凯 俞海珍 史旭华 闫盼盼
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 粒子群算法 MPRM电路 Pareto支配 极性转换
• 年，卷（期）: 2020,（5）
• 所属期刊栏目: 应用技术与研究
• 页码范围: 72-76
• 页数: 5页
• 分类号: TP391.7
• 字数: 3578字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2020.05.013

摘要

针对MPRM电路的面积与功耗综合优化问题,提出一种基于Pareto支配的三值多样性粒子群算法(Pareto Dominance Ternary Diversity Particle Swarm Optimization,PDTDPSO)的最佳极性搜索方案.在TDPSO求解MPRM电路综合优化问题的基础上,引入变异算子对粒子施加扰动,对超出定义的边界范围的粒子执行边界约束处理,并结合Pareto支配概念改进算法;建立基于Pareto支配的粒子与MPRM电路极性之间的参数映射关系,并结合面积与功耗估计模型以及XNOR/OR电路混合极性转换方法,将该算法应用于MPRM电路的面积和功耗优化.对10个PLA格式MCNC Benchmark电路进行测试,与DPSO和TDPSO算法搜索到的结果相比,PDTDPSO算法获取的最优解的面积平均优化率为11.10％和5.84％,功耗平均优化率为13.71％和8.08％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	俞海珍	宁波大学信息科学与工程学院	23	164	8.0	11.0
2	史旭华	宁波大学信息科学与工程学院	47	283	10.0	15.0
3	闫盼盼	宁波大学信息科学与工程学院	3	0	0.0	0.0
4	万凯	宁波大学信息科学与工程学院	4	8	1.0	2.0