基于modpso算法的fprm电路多约束极性优化-电子与信息学报.pdf

第 39 卷第 3 期 电 子 与 信 息 学 报 Vol.39No.3 2017 年 3 月 Journal of Electronics Information Technology Mar. 2017 基于MODPSO 算法的FPRM 电路多约束极性优化方法 符 强①② 汪鹏君*① 童 楠② 王铭波① 张会红① ①(宁波大学电路与系统研究所 宁波 315211) ②(宁波大学科学技术学院 宁波 315212) 摘 要：为求解较大规模 FPRM 逻辑电路中多约束条件下的极性优化问题，该文提出一种基于多目标离散粒子群 优化(Multi-Objective Discrete Particle Swarm Optimization, MODPSO)算法的求解方法。首先针对 FPRM 电路 极性设计需要满足延时短、面积小的多约束要求，构建了多目标决策模型。然后结合极性转换算法和 MODPSO 算 法，对电路进行最优极性搜索，以获取电路延时和面积的 Pareto 最优解集。最后利用 17 个 MCNC Benchmark 电 路进行测试，并将 MODPSO 算法与 DPSO 算法、NSGA-II 算法进行实验对比，结果验证了算法的有效性。 关键词：FPRM 逻辑电路；延时与面积优化；极性搜索；Pareto；多目标离散粒子群算法 中图分类号： TN79+1; TP391.72 文献标识码：A 文章编号：1009-5896(2017)03-0717-07 DOI: 10.11999/JEIT160458 Multi-constrained Polarity Optimization of Large-scale FPRM Circuits Based on Multi-objective Discrete Particle Swarm Optimization ①② ① ② ① ① FU Qiang WANG Pengjun TONG Nan WANG Mingbo ZHANG Huihong ① (Institute of Circuits and Systems, Ningbo University, Ningbo 315211, China) ② (College of Science and Technology, Ningbo University, Ningbo 315212, China) Abstract: For multi-constrained polarity optimization of large-scale FPRM circuits, a Multi-Objective Discrete Particle Swarm Optimization (MODPSO) algorithm is proposed. Firstly, the multi-objective decision model is established according to the delay-area trade-off of large-scale FPRM circuits. Secondly, combined with tabular technique and MODPSO, the best polarities of delay and area are searched for large-scale FPRM circuits, to obtain