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

发布时间：2021-11-19 18:33

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

【文章来源】：计算机应用研究. 2019,36(02)北大核心CSCD

【文章页数】：4 页

【文章目录】：
0 引言
1 三值表达式及面积与延时估算模型
    1.1 三值FPRM表达式
    1.2 面积与延时估算模型
    1.3 多目标优化模型
2 基于MODCPSO算法的三值FPRM电路面积与
    2.1 多目标离散粒子群算法
    2.2 基于竞争行为机制的多目标离散粒子群算法
    2.3 基于MODCPSO算法的三值FPRM电路面积与延时最
3 实验数据与分析
4 结束语


【参考文献】：
期刊论文
[1]基于双逻辑门级图形表示的功耗优化技术[J]. 马雪娇,厉琼莹,张骏立,夏银水.  计算机辅助设计与图形学学报. 2017(03)
[2]基于MODPSO算法的FPRM电路多约束极性优化方法[J]. 符强,汪鹏君,童楠,王铭波,张会红.  电子与信息学报. 2017(03)
[3]基于Pareto支配的MPRM电路面积与可靠性优化[J]. 卜登立,江建慧.  电子学报. 2016(11)
[4]PMGA and its application in area and power optimization for ternary FPRM circuit[J]. 汪鹏君,厉康平,张会红.  Journal of Semiconductors. 2016(01)
[5]基于PSO算法的FPRM电路延时和面积优化[J]. 王振海,汪鹏君,俞海珍,张会红.  电路与系统学报. 2012(05)



本文编号：3505620