电子学报2017，Vol.45Issue(7)：1601-1607,7.DOI:10.3969/j.issn.0372-2112.2017.07.008
基于三值多样性粒子群算法的MPRM电路综合优化
Optimization of MPRM Circuits Based on Ternary Diversity Particle Swarm Optimization
摘要
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.关键词
三值多样性粒子群算法/MPRM电路/逻辑优化/极性转换Key words
TDPSO algorithm/MPRM circuits/logic optimization/polarity conversion分类
信息技术与安全科学引用本文复制引用
俞海珍,汪鹏君,张会红,万凯..基于三值多样性粒子群算法的MPRM电路综合优化[J].电子学报,2017,45(7):1601-1607,7.基金项目
国家自然科学基金(No.61306041,No.61234002) （No.61306041,No.61234002）
宁波市自然科学基金(No.2016A610065,No.2016A10092) （No.2016A610065,No.2016A10092）
学校科研基金(No.XKL15D225) （No.XKL15D225）
