基于MODPSO算法的FPRM电路多约束极性优化方法

来源：电子与信息学报杂志2017年第3期北京时间：

作者：符强, 汪鹏君, 童楠, 王铭波, 张会红

单位：2.(宁波大学电路与系统研究所 宁波 315211) ②(宁波大学科学技术学院 宁波 315212)

摘要：为求解较大规模FPRM逻辑电路中多约束条件下的极性优化问题，该文提出一种基于多目标离散粒子群优化(Multi-Objective Discrete Particle Swarm Optimization, MODPSO)算法的求解方法。首先针对FPRM电路极性设计需要满足延时短、面积小的多约束要求，构建了多目标决策模型。然后结合极性转换算法和MODPSO算法，对电路进行最优极性搜索，以获取电路延时和面积的Pareto最优解集。最后利用17个MCNC Benchmark电路进行测试，并将MODPSO算法与DPSO算法、NSGA-II算法进行实验对比，结果验证了算法的有效性。

关键词：FPRM逻辑电路, 延时与面积优化, 极性搜索, Pareto, 多目标离散粒子群算法

基金资助：国家自然科学基金(61306041, 61234002)，十二五浙江省高校重点学科计算机应用技术，浙江省教育厅科研项目(Y201326770)，宁波市自然科学基金(2014A610069，2015A610107)