Optimization of MPRM Circuits Based on Ternary Diversity Particle Swarm Optimization

YU Hai-zhen; WANG Peng-jun; ZHANG Hui-hong; WAN Kai

doi:10.3969/j.issn.0372-2112.2017.07.008

您当前的位置：

首页 >

文章列表页 >

Optimization of MPRM Circuits Based on Ternary Diversity Particle Swarm Optimization

更新时间：2025-07-16

- Optimization of MPRM Circuits Based on Ternary Diversity Particle Swarm Optimization
- Acta Electronica Sinica Vol. 45, Issue 7, Pages: 1601-1607(2017)
- 作者机构：
  
  宁波大学电路与系统研究所,浙江,宁波,315211
- 作者简介：
- 基金信息：
  
  National Natural Science Foundation of China (No.61306041, No.61234002);Ningbo Natural Science Foundation of Zhejiang Province (No.2016A610065);Scientific Researxh Fund of Ningbo University (No.XKL15D225)
- DOI：10.3969/j.issn.0372-2112.2017.07.008
  CLC： TN79
- Published Online：25 July 2017，
  
  Published：2017
- 稿件说明：
移动端阅览
YU Hai-zhen, WANG Peng-jun, ZHANG Hui-hong, et al. Optimization of MPRM Circuits Based on Ternary Diversity Particle Swarm Optimization[J]. Acta Electronica Sinica, 2017, 45(7): 1601-1607.
DOI：

YU Hai-zhen, WANG Peng-jun, ZHANG Hui-hong, et al. Optimization of MPRM Circuits Based on Ternary Diversity Particle Swarm Optimization[J]. Acta Electronica Sinica, 2017, 45(7): 1601-1607. DOI： 10.3969/j.issn.0372-2112.2017.07.008.

摘要

通过对离散三值粒子群算法的研究，提出一种三值多样性粒子群算法以求解MPRM（Mixed-Polarity Reed-Muller，MPRM）电路综合优化问题.首先根据混合极性XNOR/OR展开式的特点和几率换算法则，推导出三值粒子群算法的运动方程，在此基础上，采用广泛学习策略和三值变异操作进行算法改进；然后建立三值多样性粒子群算法的粒子与MPRM电路极性的参数映射关系，结合估计模型和XNOR/OR电路混合极性转换方法，将所提算法应用于MPRM电路的最佳功耗和面积极性搜索；最后对10个PLA格式MCNC Benchmark电路进行测试.结果表明：与已发表的方法相比，该文的优化算法表现出了总体显著性的性能优势.

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

references

Views

282

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Searching the Best Polarity for Low Power Dissipation Based on XNOR/OR Logic

Dual Logic Based Polarity Conversion and Optimization of Mixed Polarity RM Circuits

Probability Expression Based Power Estimation Method for MPRM Circuits

Pareto Dominance Based Area and Reliability Optimization of MPRM Circuits

Related Author

WANG Peng-jun

LU Jin-gang

BU Deng-li

JIANG Jian-hui

BU Deng-li

JIANG Jian-hui

Related Institution

State Key Laboratory of ASIC and SystemFudan UniversityShanghai 201203China

Institute of Circuits and SystemsNingbo UniversityNingboZhejiang 315211China

State Key Laboratory of ASIC and System, Fudan University

Institute of Circuits and Systems, Ningbo University

School of Electronics and Information Engineering Jinggangshan University Ji'an Jiangxi China

⁰