实现最优BDD结构的联合改进方法

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

实现最优BDD结构的联合改进方法

罗航, 廖俊必, 王厚军, 黄建国, 龙兵

文章导航 > 电子科技大学学报 > 2012 > 41(1): 48-53

罗航, 廖俊必, 王厚军, 黄建国, 龙兵. 实现最优BDD结构的联合改进方法[J]. 电子科技大学学报, 2012, 41(1): 48-53. doi: 10.3969/j.issn.1001-0548.2011.04.010

引用本文:

罗航, 廖俊必, 王厚军, 黄建国, 龙兵. 实现最优BDD结构的联合改进方法[J]. 电子科技大学学报, 2012, 41(1): 48-53. doi: 10.3969/j.issn.1001-0548.2011.04.010

LUO Hang, LIAO Jun-bi, WANG Hou-jun, HUANG Jian-guo, LONG Bing. Joint Improved Method of Implementing Optimal BDD Structure[J]. Journal of University of Electronic Science and Technology of China, 2012, 41(1): 48-53. doi: 10.3969/j.issn.1001-0548.2011.04.010

Citation:

LUO Hang, LIAO Jun-bi, WANG Hou-jun, HUANG Jian-guo, LONG Bing. Joint Improved Method of Implementing Optimal BDD Structure[J]. Journal of University of Electronic Science and Technology of China, 2012, 41(1): 48-53. doi: 10.3969/j.issn.1001-0548.2011.04.010

实现最优BDD结构的联合改进方法

doi: 10.3969/j.issn.1001-0548.2011.04.010

1.
四川大学制造科学与工程学院成都 610065;
2.
电子科技大学自动化工程学院成都 611731

基金项目:

国家自然科学基金(60934002);部级预研基金;高等学校博士点基金(20070614008)

作者简介:
罗航(1972-),男,博士,主要从事故障诊断、可靠性和测量控制方面的研究.

中图分类号: TP202⁺.1

Joint Improved Method of Implementing Optimal BDD Structure

1.
School of Manufacturing Science and Engineering,Sichuan University Chengdu 610065;
2.
School of Automation Engineering,University of Electronic Science and Technology of China Chengdu 611731

摘要: 针对文献[13]的最优BDD指标顺序算法,详细研究了该方法的计算机实现。在分析实现各个关键技术的过程中,阐明了存储每个指标值的真值表的冗余性,分析了获取一个最优解(当对象含有多个最优解时)的弊端,提出了改进方法——删除存储指标值的真值表,获得所有最优解。为了实现形式最优BDD结构,详细研究了"去除"操作在简化"等价"节点上的原理。将最优指标顺序的理论和"等价"节点的简化操作方法联合起来,实现了理论和形式都最优的BDD结构。最后,以具体的例证阐释了联合改进方法在获取最优BDD结构中的突出特点。
- 二元决策图 /
- 代价 /
- 等价节点 /
- 标识符 /
- 指标顺序 /
- 最优解
Abstract: In this paper, the computer implementation of optimal index-order of binary decision diagram (BDD) structure is researched based on analyzing the principle of optimal index-order presented by Friedman etc. In process of analyzing key techniques, the redundancy to store truth table of all indexes in original method is pointed out. At the same time, the defect that the original method could only obtain an optimal solution (when the object had several optimal solutions) was analyzed, and then the original method was improved, i.e., the truth table used for storing index value is deleted and the algorithm is modified to get all optimal solutions. To realize optimal BDD structure in formality, the principle simplifying ‘equivalent' nodes with ‘deleting' operations is analyzed in detail. The theory of optimal index-order and method of simplifying ‘equivalent' nodes are united to implement optimal BDD structure with theoretic and formal angle. Finally, the advantages of joint improved method used for achieving optimal BDD structure are validated with an example.
- binary decision diagram /
- cost /
- equivalent node /
- identifier /
- index-order /
- optimal solution

[1]	申滨, 徐浪, 周晓勇, 闫伟. 基于最优加权多属性决策的LWA网络接入点选择算法 . 电子科技大学学报, 2020, 49(3): 445-452. doi: 10.12178/1001-0548.2019110
[2]	鲍中奎, 张海峰. 二维Kleinberg网络上疾病传播的最优局部控制策略 . 电子科技大学学报, 2016, 45(3): 475-480. doi: 10.3969/j.issn.1001-0548.2016.02.028
[3]	何海江. 截断误差的光滑型支持向量顺序回归 . 电子科技大学学报, 2014, 43(1): 131-136. doi: 10.3969/j.issn.1001-0548.2014.01.022
[4]	王蕊, 李恒超, 尹忠科. 考虑端元差异性的协同稀疏高光谱解混算法 . 电子科技大学学报, 2014, 43(6): 813-816,828. doi: 10.3969/j.issn.1001-0548.2014.06.003
[5]	万建臣, 靳宗信. 多峰值函数优化问题的免疫遗传算法求解 . 电子科技大学学报, 2013, 42(5): 769-772. doi: 10.3969/j.issn.1001-0548.2013.05.024
[6]	朱郁筱, 吕琳媛. 推荐系统评价指标综述 . 电子科技大学学报, 2012, 41(2): 163-175. doi: 10.3969/j.issn.1001-0548.2012.02.001
[7]	李胜强, 陈智雄, 周亮. 椭圆曲线上的二元门限序列的构造 . 电子科技大学学报, 2012, 41(5): 671-677. doi: 10.3969/j.issn.1001-0548.2012.05.006
[8]	罗航, 王厚军, 黄建国, 龙兵. 用递归BDD技术分析故障树 . 电子科技大学学报, 2011, 40(5): 726-731.
[9]	廖剑伟, 蔡洪斌, 熊海灵, 陈善雄. 二元位运算P2P系统复制技术的研究 . 电子科技大学学报, 2009, 38(3): 406-409. doi: 10.3969/j.issn.1001-0548.2009.03.021
[10]	于雪莲, 刘本永. 最优的核判别分析用于雷达目标识别 . 电子科技大学学报, 2008, 37(6): 883-885,937.
[11]	张赪, 蔡之华. 代价敏感的GEP分类算法实现 . 电子科技大学学报, 2007, 36(6): 1319-1321.
[12]	董韵涵, 杨万麟. 改进最优聚类中心雷达目标识别法 . 电子科技大学学报, 2006, 35(2): 183-185,192.
[13]	张晓玲, 王建国, 黄顺吉. 一种二维INSAR解相位模糊方法研究 . 电子科技大学学报, 1999, 28(1): 6-9.
[14]	喻胜, 何丕雁, 陈光. 利用最小化代价函数方法实现多窗口谱分析 . 电子科技大学学报, 1999, 28(3): 273-277.
[15]	李翔宇, 陈光. 二元判决图的实现及改进方法 . 电子科技大学学报, 1999, 28(5): 516-519.
[16]	李翔宇, 陈光. 二元判决图变量排序新方法 . 电子科技大学学报, 1999, 28(2): 152-156.
[17]	何晓薇, 樊龙飞, 查光明. 基于二阶、四阶累积量的盲解卷积准则 . 电子科技大学学报, 1998, 27(4): 375-379.
[18]	陈占锋, 许端, 吴健中. 多目标决策的较重有效性与较重最优性 . 电子科技大学学报, 1998, 27(2): 185-189.
[19]	章小兵, 王勇, 陈光. 基于自由二元判决图转换的可测性优化方法 . 电子科技大学学报, 1997, 26(2): 171-174.
[20]	章小兵, 陈光. 二元判决图应用中函数组合方法的改进 . 电子科技大学学报, 1997, 26(1): 55-58.

WeChat

点击查看大图

计量

文章访问数: 4080
HTML全文浏览量: 118
PDF下载量: 61
被引次数: 0

实现最优BDD结构的联合改进方法

doi: 10.3969/j.issn.1001-0548.2011.04.010

1. 四川大学制造科学与工程学院成都 610065;

2. 电子科技大学自动化工程学院成都 611731

基金项目:

国家自然科学基金(60934002);部级预研基金;高等学校博士点基金(20070614008)

作者简介:
罗航(1972-),男,博士,主要从事故障诊断、可靠性和测量控制方面的研究.

收稿日期: 2010-05-31
修回日期: 2011-09-02
刊出日期: 2012-02-15

中图分类号: TP202⁺.1

关键词:

摘要: 针对文献[13]的最优BDD指标顺序算法,详细研究了该方法的计算机实现。在分析实现各个关键技术的过程中,阐明了存储每个指标值的真值表的冗余性,分析了获取一个最优解(当对象含有多个最优解时)的弊端,提出了改进方法——删除存储指标值的真值表,获得所有最优解。为了实现形式最优BDD结构,详细研究了"去除"操作在简化"等价"节点上的原理。将最优指标顺序的理论和"等价"节点的简化操作方法联合起来,实现了理论和形式都最优的BDD结构。最后,以具体的例证阐释了联合改进方法在获取最优BDD结构中的突出特点。

English Abstract

罗航, 廖俊必, 王厚军, 黄建国, 龙兵. 实现最优BDD结构的联合改进方法[J]. 电子科技大学学报, 2012, 41(1): 48-53. doi: 10.3969/j.issn.1001-0548.2011.04.010

引用本文:

罗航, 廖俊必, 王厚军, 黄建国, 龙兵. 实现最优BDD结构的联合改进方法[J]. 电子科技大学学报, 2012, 41(1): 48-53. doi: 10.3969/j.issn.1001-0548.2011.04.010

LUO Hang, LIAO Jun-bi, WANG Hou-jun, HUANG Jian-guo, LONG Bing. Joint Improved Method of Implementing Optimal BDD Structure[J]. Journal of University of Electronic Science and Technology of China, 2012, 41(1): 48-53. doi: 10.3969/j.issn.1001-0548.2011.04.010

Citation:

LUO Hang, LIAO Jun-bi, WANG Hou-jun, HUANG Jian-guo, LONG Bing. Joint Improved Method of Implementing Optimal BDD Structure[J]. Journal of University of Electronic Science and Technology of China, 2012, 41(1): 48-53. doi: 10.3969/j.issn.1001-0548.2011.04.010

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发