基于MODCPSO算法的三值FPRM电路面积与延时优化

• 作者: 张会红 汪鹏君 王铭波 符强
• 来源期刊: 计算机应用研究
• 关键词: 竞争行为机制 多目标离散粒子群算法 三值FPRM电路 极性搜索
• 年，卷（期）: 2019,（2）
• 所属期刊栏目: 系统应用开发
• 页码范围: 452-455
• 页数: 4页
• 分类号: TN79
• 语种: 中文
• DOI: 10.19734/j.issn.1001-3695.2017.07.0709

摘要

针对三值固定RM(fixed polarity Reed-Muller,FPRM)逻辑电路面积与延时综合优化问题进行了研究,提出了一种基于竞争行为多目标离散粒子群算法(multi-objective discrete competitive particle swarm optimization,MODCPSO)的极性搜索方案.首先在MODCPSO算法中引入竞争行为机制,将种群划分为不同的团队,从各个团队中随机抽取两个粒子进行比较,令较差的粒子向着较好的粒子进行速度和位置的更新;同时引入变异机制,令种群粒子能够跳出局部最优解,继续更新进化;然后结合三值FPRM极性转换技术和MODCPSO算法搜索电路面积与延时的最佳极性;最后利用PLA格式的MCNC Benchmark电路实现算法测试,并与DPSO、MODPSO算法进行了性能对比.实验结果验证了MODCPSO算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汪鹏君	宁波大学信息科学与工程学院	137	551	11.0	14.0
2	符强	宁波大学信息科学与工程学院	35	205	8.0	12.0
6	王铭波	宁波大学信息科学与工程学院	6	55	4.0	6.0
7	张会红	宁波大学信息科学与工程学院	38	125	7.0	9.0