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

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

单位：宁波大学电路与系统研究所; 宁波315211; 宁波大学科学技术学院; 宁波315212