投审稿平台


投稿指南
下载专区
地  址:北京市海淀区中关村科学院
南路6号中国科学院计算所342号 [地图]
《计算机辅助设计与图形学学报》编辑部
邮政编码:100190
电  话:010-62562491
          010-62600342
订阅信息
ISSN      1003-9775
CN        11-2925/TP
邮发代号:82-456
单    价:80.00元
全年订价:960.00元
在线期刊

求解FPRM电路极性优化问题的改进多目标粒子群算法

符 强1,2), 汪鹏君1)*, 王铭波1), 童 楠2), 张会红1)
1) (宁波大学电路与系统研究所 宁波 315211)2) (宁波大学科学技术学院 宁波 315212)
分类号: TP391.41 DOI: 10.3724/SP.J.1089.2018.16297
出版年,卷(期):页码: 2018 , 30 ( 3 ): 540-548 符强
摘要: 针对多目标要求下较大规模固定极性Reed-Muller (FPRM)逻辑电路的极性优化问题, 提出一种基于改进多目标粒子群算法的求解方法. 首先根据延时、面积及功耗的综合要求建立FPRM电路极性优化的多目标决策模型; 然后利用外部档案库引导粒子种群进行兼顾全局搜索及局部开发的双重更新, 并通过Pareto占优进行粒子优劣性评价, 以获取满足延时短、面积小、功耗低的最优极性解集; 最后利用MCNC Benchmark电路进行性能测试, 并与3种当前较优算法进行对比, 验证了文中算法的有效性.
关键词: 多目标粒子群算法; Pareto; FPRM逻辑电路; 极性搜索; 延时、面积与功耗优化
An Improved Multi-objective Particle Swarm Optimization Algorithm for Polarity Optimization of FPRM Circuits
Fu Qiang1,2), Wang Pengjun1)*, Wang Mingbo1) , Tong Nan2), and Zhang Huihong1)
1) (Institute of Circuits and Systems, Ningbo University, Ningbo 315211) 2) (College of Science and Technology, Ningbo University, Ningbo 315212)
abstract: To optimize the multi-objective polarity design of large-scale FPRM circuits, a solution based on improved multi-objective particle swarm optimization (IMOPSO) algorithm is proposed. Firstly, the multi-objective decision model is established according to the delay, area and power of large-scale MPRM circuits. Then, based on the principle of the exploration and exploitation, the particles, representing the circuits’ polarities, achieve evolution by means of repository and gain quality evaluation from Pareto analysis, to obtain the Pareto optimal set for delay-area-power trade-off. Finally, the proposed solution is compared with the three currently preferred algorithms on MCNC Benchmark with PLA format, and the results verify the effectiveness of the solution.
keyword: multi-objective particle swarm optimization; Pareto; FPRM circuits; polarity search; delay-area- power trade-off
 
Copyright © 2004《计算机辅助设计与图形学学报》版权所有
电话:010-62600342 传真:010-62562491
E_mail:jcad@ict.ac.cn