基于三值多样性粒子群算法的MPRM电路综合优化

俞海珍; 汪鹏君; 张会红; 万凯

doi:10.3969/j.issn.0372-2112.2017.07.008

您当前的位置：

首页 >

文章列表页 >

基于三值多样性粒子群算法的MPRM电路综合优化

学术论文 | 更新时间：2025-07-16

- 基于三值多样性粒子群算法的MPRM电路综合优化
- Optimization of MPRM Circuits Based on Ternary Diversity Particle Swarm Optimization
- 电子学报 2017年45卷第7期页码：1601-1607
- 作者机构：
  
  宁波大学电路与系统研究所,浙江,宁波,315211
- 作者简介：
- 基金信息：
  
  国家自然科学基金 (No.61306041，No.61234002）;宁波市自然科学基金 (No.2016A610065）;学校科研基金 (No.XKL15D225）
- DOI：10.3969/j.issn.0372-2112.2017.07.008
  中图分类号： TN79
- 网络出版：2017-07-25，
  
  纸质出版：2017
- 稿件说明：
移动端阅览
俞海珍, 汪鹏君, 张会红, 等. 基于三值多样性粒子群算法的MPRM电路综合优化[J]. 电子学报, 2017,45(7):1601-1607.

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.
俞海珍, 汪鹏君, 张会红, 等. 基于三值多样性粒子群算法的MPRM电路综合优化[J]. 电子学报, 2017,45(7):1601-1607. DOI： 10.3969/j.issn.0372-2112.2017.07.008.

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

浏览量

282

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于XNOR/OR逻辑的低功耗最佳极性搜索

基于对偶逻辑的混合极性RM电路极性转换和优化方法

基于概率表达式的MPRM电路功耗计算方法

基于Pareto支配的MPRM电路面积与可靠性优化