首页 | 本学科首页   官方微博 | 高级检索  
     

基于三值多样性粒子群算法的MPRM电路综合优化
引用本文:俞海珍,汪鹏君,张会红,万凯.基于三值多样性粒子群算法的MPRM电路综合优化[J].电子学报,2017,45(7):1601-1607.
作者姓名:俞海珍  汪鹏君  张会红  万凯
作者单位:宁波大学电路与系统研究所, 浙江宁波 315211
基金项目:国家自然科学基金,宁波市自然科学基金,学校科研基金
摘    要:通过对离散三值粒子群算法的研究,提出一种三值多样性粒子群算法以求解MPRM(Mixed-Polarity Reed-Muller,MPRM)电路综合优化问题.首先根据混合极性XNOR/OR展开式的特点和几率换算法则,推导出三值粒子群算法的运动方程,在此基础上,采用广泛学习策略和三值变异操作进行算法改进;然后建立三值多样性粒子群算法的粒子与MPRM电路极性的参数映射关系,结合估计模型和XNOR/OR电路混合极性转换方法,将所提算法应用于MPRM电路的最佳功耗和面积极性搜索;最后对10个PLA格式MCNC Benchmark电路进行测试.结果表明:与已发表的方法相比,该文的优化算法表现出了总体显著性的性能优势.

关 键 词:三值多样性粒子群算法  MPRM电路  逻辑优化  极性转换  
收稿时间:2016-05-10

Optimization of MPRM Circuits Based on Ternary Diversity Particle Swarm Optimization
YU Hai-zhen,WANG Peng-jun,ZHANG Hui-hong,WAN Kai.Optimization of MPRM Circuits Based on Ternary Diversity Particle Swarm Optimization[J].Acta Electronica Sinica,2017,45(7):1601-1607.
Authors:YU Hai-zhen  WANG Peng-jun  ZHANG Hui-hong  WAN Kai
Affiliation:Institute of Circuits and Systems, University Ningbo, Ningbo, Zhejiang 315211, China
Abstract:Based upon the research of discrete ternary particle swarm optimization,the ternary diversity particle swarm optimization (TDPSO) is proposed for optimization of mixed polarity Reed-Muller circuits (MPRM).According to the characteristics of mixed polarity XNOR/OR expression and probabilistic transition rules,motion equation of discrete ternary particle swarm optimization (DTPSO) is deduced.On the basis of DTPSO,a TDPSO algorithm is proposed by introducing extensive learning and ternary mutation.A mathematic mode for area and low power dissipation is built and mixed polarity conversion of XNOR/OR circuits is improved.Then on the basis of parameter mapping relations between particle and polarity,TDPSO is introduced to search the best polarity for power and area of MPRM circuits.Finally,the proposed algorithm is tested on ten circuits from MCNC benchmark circuits,and the experimental results show that the algorithm significantly outperforms the reported method.
Keywords:TDPSO algorithm  MPRM circuits  logic optimization  polarity conversion
本文献已被 万方数据 等数据库收录!
点击此处可从《电子学报》浏览原始摘要信息
点击此处可从《电子学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号