期刊文献+
共找到89篇文章
< 1 2 5 >
每页显示 20 50 100
同一变量排序下的多OBDD合并算法
1
作者 智慧来 《计算机工程与应用》 CSCD 2014年第17期20-23,共4页
有序决策图(OBDD)是一种用于表示布尔表达式的数据结构,并在许多领域得到了广泛应用。在分布式或者动态环境下,利用已知布尔表达式的OBDD构造目标布尔表达式的OBDD是一个决定实际问题解决效率的关键问题。基于Shannon分解原理提出了一... 有序决策图(OBDD)是一种用于表示布尔表达式的数据结构,并在许多领域得到了广泛应用。在分布式或者动态环境下,利用已知布尔表达式的OBDD构造目标布尔表达式的OBDD是一个决定实际问题解决效率的关键问题。基于Shannon分解原理提出了一个同一变量排序下的OBDD合并算法。该算法首先建立目标布尔表达式的表存储模型,然后按照变量排序的逆序,依次处理各个变量,并且合并取值相同的行,直到所有变量处理完毕。 展开更多
关键词 有序决策图(obdd) 同一变量排序 多有序决策图(obdd)合并 Apply算法 ORDERED BINARY DECISION Diagrams(obdd)
下载PDF
带有互补边的共享OBDDs及数据结构
2
作者 孟礼 武小悦 《计算机工程与科学》 CSCD 北大核心 2013年第1期180-184,共5页
顺序二元决策图OBDDs的规模随着变量数量的增多呈指数形式增长。为了克服大规模OBDDs数据的描述和存储困难,提出了一种带有互补边的共享OBDDs的数据结构,并定义了一组OBDDs节点的关键属性,该数据结构融合了共享OBDDs和带有互补边的OBDD... 顺序二元决策图OBDDs的规模随着变量数量的增多呈指数形式增长。为了克服大规模OBDDs数据的描述和存储困难,提出了一种带有互补边的共享OBDDs的数据结构,并定义了一组OBDDs节点的关键属性,该数据结构融合了共享OBDDs和带有互补边的OBDDs的特点。最后通过存储空间实例对比分析,证明了该数据结构能够有效描述和存储大规模OBDDs数据。 展开更多
关键词 大规模obdds 共享obdds 互补边 数据结构
下载PDF
OBDD变量排序的自适应选择算法 被引量:8
3
作者 贝劲松 边计年 +2 位作者 薛宏熙 龙望宁 洪先龙 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 1999年第5期412-416,共5页
有序的二叉决策图(OBDD)是形式验证领域的基础技术之一.由于OBDD的大小对变量序非常敏感,使得变量排序问题成为最关键的一个问题.首先将OBDD变量排序问题分解为3 个子问题,定义了若干启发信息,给出了上述子问题的... 有序的二叉决策图(OBDD)是形式验证领域的基础技术之一.由于OBDD的大小对变量序非常敏感,使得变量排序问题成为最关键的一个问题.首先将OBDD变量排序问题分解为3 个子问题,定义了若干启发信息,给出了上述子问题的启发式解法;然后提出了一个变量排序自适应选择算法,从若干候选变量序中选出“最佳”的变量序.最后给出了ISCAS85 电路的实验结果. 展开更多
关键词 布尔函数 obdd 组合电路 形式验证 集成电路
下载PDF
OBDD在组合逻辑电路测试中的应用研究 被引量:7
4
作者 吕宗伟 林争辉 张镭 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2001年第6期495-499,共5页
传统的组合逻辑电路测试方法在搜索过程中都不可避免地要进行反向回溯 ,由于反向回溯的次数过多 ,往往会降低算法的效率 .文中利用 OBDD来表示电路中每个节点所代表的逻辑函数 ,把传统算法中的反向回溯过程转换为 OBDD图的问题 ,从而加... 传统的组合逻辑电路测试方法在搜索过程中都不可避免地要进行反向回溯 ,由于反向回溯的次数过多 ,往往会降低算法的效率 .文中利用 OBDD来表示电路中每个节点所代表的逻辑函数 ,把传统算法中的反向回溯过程转换为 OBDD图的问题 ,从而加快了故障测试的速度 .同时 。 展开更多
关键词 组合逻辑电路 故障检测 obdd 测试 逻辑函数
下载PDF
基于重量分析的OBDD变量排序算法 被引量:6
5
作者 龙望宁 杨士元 +1 位作者 闵应骅 童诗白 《计算机学报》 EI CSCD 北大核心 1997年第8期702-710,共9页
有序的二叉判决图(OBDD)是布尔表达式的一种有效表示方法,但它的体积对变量排序具有较强的依赖性.本文提出一种电路结构图,并在此基础上定义了原始输入重量和节点重量等参数,并建立了用重量分析来指导的OBDD变量排序算法... 有序的二叉判决图(OBDD)是布尔表达式的一种有效表示方法,但它的体积对变量排序具有较强的依赖性.本文提出一种电路结构图,并在此基础上定义了原始输入重量和节点重量等参数,并建立了用重量分析来指导的OBDD变量排序算法.由于从考虑变量对输出函数的影响出发与从考虑OBDD节点共享性出发对变量排序的要求不同,本文分别设计了两类算法.实验结果表明,本文对大多数标准电路变量排序的效果都优于国际上的同类算法,尤其是对一些较难排序的电路(如C2670)效果更加突出. 展开更多
关键词 二叉判决图 obdd 变量排序 逻辑设计 计算机
下载PDF
约束满足问题求解的符号OBDD桶消元算法 被引量:4
6
作者 徐周波 古天龙 +1 位作者 常亮 李凤英 《计算机科学》 CSCD 北大核心 2011年第7期200-202,219,共4页
桶消元算法是求解约束满足问题的一种典型推理方法。针对桶消元算法面临的状态空间爆炸问题,将有序二叉决策图(OBDD)技术与该算法结合起来,给出了约束满足问题的一种求解算法。通过对约束满足问题中变量和域值的编码,将CSP问题转化为命... 桶消元算法是求解约束满足问题的一种典型推理方法。针对桶消元算法面临的状态空间爆炸问题,将有序二叉决策图(OBDD)技术与该算法结合起来,给出了约束满足问题的一种求解算法。通过对约束满足问题中变量和域值的编码,将CSP问题转化为命题可满足性问题,给出了约束满足问题的OBDD表示方法;基于桶消元的算法思想,在约束满足问题的OBDD表示的基础上,利用OBDD的"与"操作和"量化"操作等,避免了传统算法中状态的显式枚举,隐式地实现了对CSP的求解。对大量随机生成的测试用例进行了实验分析,结果表明提出的符号算法明显优于桶消元法和符号直接求解法。 展开更多
关键词 约束满足问题 符号算法 桶消元 有序二叉决策图(obdd)
下载PDF
异步时序电路分析的一种OBDD方法 被引量:2
7
作者 吕毅 姚志江 +1 位作者 魏道政 解永良 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2001年第6期500-504,共5页
对异步时序电路的分析和使用是一个比较困难的问题 ,所以 ,异步时序电路的实际应用范围远不如同步时序电路 .通过改进 JR Burch等提出的分析方法 ,使之适用于异步时序电路 .该方法使用基于 OBDD的布尔特征函数来表示电路的转移关系 ,并... 对异步时序电路的分析和使用是一个比较困难的问题 ,所以 ,异步时序电路的实际应用范围远不如同步时序电路 .通过改进 JR Burch等提出的分析方法 ,使之适用于异步时序电路 .该方法使用基于 OBDD的布尔特征函数来表示电路的转移关系 ,并通过基于 OBDD的布尔函数的运算来确定异步时序电路的稳定状态、及当输入改变时电路的下一个稳定状态 。 展开更多
关键词 异步时序电路 特征函数 有序二元判决图 obdd
下载PDF
“离散数学”中的OBDD案例教学研究 被引量:5
8
作者 徐周波 古天龙 《计算机教育》 2010年第2期122-124,共3页
"离散数学"是计算机专业的核心课程,是研究计算机科学的数学理论基础。有序二叉决策图(OBDD-Ordered Binary Decision Diagram)是描述布尔函数的一种新的有效的数据结构。文章提出在课本知识的讲授过程中,引入OBDD来解析离散... "离散数学"是计算机专业的核心课程,是研究计算机科学的数学理论基础。有序二叉决策图(OBDD-Ordered Binary Decision Diagram)是描述布尔函数的一种新的有效的数据结构。文章提出在课本知识的讲授过程中,引入OBDD来解析离散数学在计算机专业其他学科中的具体应用,加深学生对所学知识点的理解,并激发学生的学习兴趣和创新能力,从而引导学生充分认识离散数学在计算机专业中的重要作用。这对于提高"离散数学"课程的教学水平和质量,以及学生对后续课程的学习和今后进一步的科学研究均具有现实意义。 展开更多
关键词 离散数学 obdd 数据结构 教学
下载PDF
装配几何可行性判别的符号OBDD技术研究 被引量:1
9
作者 钟艳如 梁永强 +1 位作者 黄美发 古天龙 《计算机工程与应用》 CSCD 北大核心 2007年第3期50-53,共4页
采用了有序二叉决策图(OBDD)描述装配几何可行性,给出了装配操作及其几何可行性的符号表示,设计了装配操作几何可行性的符号OBDD判别算法,给出了装配几何可行性的研究实例,开发了装配的原型系统以支持装配规划,原型系统运行结果表明符号... 采用了有序二叉决策图(OBDD)描述装配几何可行性,给出了装配操作及其几何可行性的符号表示,设计了装配操作几何可行性的符号OBDD判别算法,给出了装配几何可行性的研究实例,开发了装配的原型系统以支持装配规划,原型系统运行结果表明符号OBDD技术用于装配几何可行性判别的有效性。 展开更多
关键词 装配操作 obdd 几何可行性
下载PDF
用OBDD算法评估无线传感网的可靠度和结点重要性 被引量:1
10
作者 肖宇峰 陈山枝 +1 位作者 李昕 李玉宏 《高技术通讯》 EI CAS CSCD 北大核心 2009年第12期1245-1250,共6页
基于有序二叉判定图(OBDD),提出用结点扩张(NE)算法来评估无线传感网的可靠度和结点重要性。NE算法执行结点扩张操作来处理不可靠结点,从两方面增强了计算效率:利用OBDD结构表示网络状态,减少了大量冗余的等价状态;利用Hash表存储同构... 基于有序二叉判定图(OBDD),提出用结点扩张(NE)算法来评估无线传感网的可靠度和结点重要性。NE算法执行结点扩张操作来处理不可靠结点,从两方面增强了计算效率:利用OBDD结构表示网络状态,减少了大量冗余的等价状态;利用Hash表存储同构子网的OBDD,减少了同构子网的重复计算。另外,该算法对结点重要性进行了评估,为脆弱结点的保护提供参考。实验结果表明NE算法的计算开销比传统的factoring算法低,能有效评估无线传感网的可靠度。 展开更多
关键词 无线传感网 网络可靠度 有序二叉判定图(obdd) 因子分解
下载PDF
一种新的基于OBDD的装配序列推理方法 被引量:2
11
作者 刘华东 古天龙 《桂林电子科技大学学报》 2006年第6期464-468,共5页
根据机械装配序列推理的特点,对PADL-2提供的CAD模型数据进行简化处理,再结合有序二叉决策图(OBDD-O rdered B inary D ec is ion D iagram),建立了一种新的装配体模型。基于此模型,可以通过一系列的OBDD符号运算完成装配操作的可行性判... 根据机械装配序列推理的特点,对PADL-2提供的CAD模型数据进行简化处理,再结合有序二叉决策图(OBDD-O rdered B inary D ec is ion D iagram),建立了一种新的装配体模型。基于此模型,可以通过一系列的OBDD符号运算完成装配操作的可行性判断,从而实现了装配序列的推理。这种推理方法容易实现计算机化和自动化,是对文献[6]中推理方法的一种改进。通过对实例的实现和分析证明了该方法是切实可行的。 展开更多
关键词 装配序列 obdd 接触函数 装配序列推理
下载PDF
利用符号OBDD-LIST设计批处理包过滤防火墙
12
作者 徐周波 陈帅 +1 位作者 常亮 古天龙 《小型微型计算机系统》 CSCD 北大核心 2017年第5期1013-1016,共4页
为解决包过滤防火墙规则数目不断增加导致的存储空间膨胀和过滤速度降低的问题,提出一种基于有序二叉决策图与线性列表的混合结构(OBDD-LIST)的批处理包过滤防火墙算法.首先依据规则各域的特征属性对规则筛选分类,并使用位级别压缩的方... 为解决包过滤防火墙规则数目不断增加导致的存储空间膨胀和过滤速度降低的问题,提出一种基于有序二叉决策图与线性列表的混合结构(OBDD-LIST)的批处理包过滤防火墙算法.首先依据规则各域的特征属性对规则筛选分类,并使用位级别压缩的方式重新设计防火墙的规则库;然后基于连续传入的数据包包头信息具有相似性的特征,利用有序二叉决策图无冗余、无回溯的优势,采用批处理的思想过滤数据包;最后,通过开源软件Class Bench生成的高仿真数据包进行了仿真实验,证明本文算法在存储空间、匹配速率上具有较大的优势,有效提高了防火墙的性能. 展开更多
关键词 包过滤 有序二叉决策图(Older Binary Decision Diagram) obdd—LIST 批处理
下载PDF
基于改进OBDD的含分布式电源配网的故障恢复模型研究
13
作者 石敏 周步祥 +2 位作者 张冰 李世阳 文阳 《水电能源科学》 北大核心 2016年第8期199-203,共5页
针对传统OBDD算法在故障恢复求解过程中对解空间校验排序时间长的缺陷,提出了改进的OBDD算法,并利用该算法研究了配网中具备黑启动能力的分布式电源和可中断电源对系统故障恢复的影响。算例分析表明,改进OBDD算法能更快地选择稳定的故... 针对传统OBDD算法在故障恢复求解过程中对解空间校验排序时间长的缺陷,提出了改进的OBDD算法,并利用该算法研究了配网中具备黑启动能力的分布式电源和可中断电源对系统故障恢复的影响。算例分析表明,改进OBDD算法能更快地选择稳定的故障恢复方案,提高决策效率;具备黑启动能力的分布式电源通过孤岛运行方式,能极大地发挥DG供电能力,提高系统可靠性;可中断负荷能有效扩大电网故障恢复的规模,提高重要负荷的供电可靠性。 展开更多
关键词 配电系统 故障恢复 分布式电源 obdd算法 可中断负荷
原文传递
一种基于OBDD图的事件复合匹配方法
14
作者 徐罡 马建刚 黄涛 《计算机研究与发展》 EI CSCD 北大核心 2006年第10期1751-1759,共9页
基于内容的Pub/Sub系统的核心问题是基于内容的事件匹配.在现有的方法中,订阅者使用简单约束来匹配事件内容,难以支持事件复合匹配.针对此问题,提出新的匹配模型,扩展简单匹配方法为多语义匹配并引入时间约束变量,支持依据语义对事件采... 基于内容的Pub/Sub系统的核心问题是基于内容的事件匹配.在现有的方法中,订阅者使用简单约束来匹配事件内容,难以支持事件复合匹配.针对此问题,提出新的匹配模型,扩展简单匹配方法为多语义匹配并引入时间约束变量,支持依据语义对事件采取不同的操作和离散事件的处理,增强了事件匹配表达能力.在此基础上,将OBDD图扩展为层次着色OBDD图,证明了图扩展的等价性,给出基于扩展ODBB图的复合匹配算法,分析并验证了该算法的有效性. 展开更多
关键词 企业应用集成 Pub/Sub系统 obdd 匹配算法
下载PDF
基于OBDD的拆卸序列表示模型的优化
15
作者 钟艳如 梁勇强 古天龙 《工程设计学报》 CSCD 北大核心 2006年第4期211-216,共6页
拆卸序列的紧凑表示是拆卸序列的评价与优化的基础,AND-OR图是拆卸序列表示的一种典型方法,但是拆卸序列的AND-OR图表示模型存在冗余信息.通过对AND-OR图模型作等价变换,消除AND-OR图表示模型中的冗余信息.设计了拆卸序列的优化表示模... 拆卸序列的紧凑表示是拆卸序列的评价与优化的基础,AND-OR图是拆卸序列表示的一种典型方法,但是拆卸序列的AND-OR图表示模型存在冗余信息.通过对AND-OR图模型作等价变换,消除AND-OR图表示模型中的冗余信息.设计了拆卸序列的优化表示模型的生成算法,建立了优化的基于OBDD的拆卸序列表示模型,用来表示复杂装配体的拆卸序列.并论证了优化模型的拆卸序列表示可以节省存储空间,最后的实验表明,基于OBDD的拆卸序列优化表示模型的存储空间远小于AND-OR图的存储空间. 展开更多
关键词 拆卸序列 obdd 表示模型
下载PDF
OBDD在组合逻辑电路测试中的应用研究
16
作者 吕宗伟 张镭 林争辉 《微电子学》 CAS CSCD 北大核心 2000年第6期374-377,394,共5页
由于传统的组合电路测试方法 ,如 D算法、PODEM算法和 FAN算法等 ,在搜索过程中都不可避免地要进行反向回溯 ,因此严重地影响了算法的效率。而 OBDD是一种表示和操纵布尔函数的有效方法 ,用 OBDD来表示电路中每个节点所代表的逻辑函数 ... 由于传统的组合电路测试方法 ,如 D算法、PODEM算法和 FAN算法等 ,在搜索过程中都不可避免地要进行反向回溯 ,因此严重地影响了算法的效率。而 OBDD是一种表示和操纵布尔函数的有效方法 ,用 OBDD来表示电路中每个节点所代表的逻辑函数 ,可以把反向回溯过程转换为 OBDD的 satisfiability问题 ,从而避免了反向回溯过程 ,加快了故障测试的速度。同时 ,OBDD在测试矢量集的生成以及 necessary assignment的确定中也显示出一定的优越性。 展开更多
关键词 组合逻辑电路 obdd 电路测试
下载PDF
无圈与或图搜索的符号OBDD算法研究
17
作者 王雪松 赵岭忠 古天龙 《计算机科学》 CSCD 北大核心 2010年第7期169-173,共5页
与或图搜索是人工智能领域一项重要的问题求解技术。基于传统数据结构的与或图表示技术极大地限制了与或图搜索算法可求解问题的规模。在无圈与或图符号OBDD表示的基础上,给出了一种求解无圈与或图最小代价解图的符号搜索算法。实验结... 与或图搜索是人工智能领域一项重要的问题求解技术。基于传统数据结构的与或图表示技术极大地限制了与或图搜索算法可求解问题的规模。在无圈与或图符号OBDD表示的基础上,给出了一种求解无圈与或图最小代价解图的符号搜索算法。实验结果表明,与AO*算法相比,该算法可处理问题的规模有较大的提高。 展开更多
关键词 与或图 最小代价解图 obdds
下载PDF
基于OBDD的防空导弹系统效能评估研究
18
作者 赵保军 武昌 李阳 《现代防御技术》 北大核心 2007年第6期28-32,62,共6页
首先对OBDD的概念和操作运算进行了简要介绍;接着对ADC系统效能模型进行了分析,首次提出了应用shannon展开和ite操作进行效能模型可用性和可信性向量计算的方法;最后应用OBDD操作运算对典型防空导弹系统进行了分析,并以可用性向量计算... 首先对OBDD的概念和操作运算进行了简要介绍;接着对ADC系统效能模型进行了分析,首次提出了应用shannon展开和ite操作进行效能模型可用性和可信性向量计算的方法;最后应用OBDD操作运算对典型防空导弹系统进行了分析,并以可用性向量计算为例说明了应用OBDD的具体方法。该方法适用于各种故障分布情况下防空导弹系统效能的评估,具有一定的军事应用价值。 展开更多
关键词 有序二元决策图(obdd) 防空导弹 系统效能 可用性 可信性
下载PDF
Properties of Paths in ROBDD and Its Application to Signal Probability Calculations 被引量:2
19
作者 吴凯 林争辉 《Journal of Donghua University(English Edition)》 EI CAS 2004年第2期116-118,共3页
The properties of the paths in an ROBDD representation of a Boolean function are presented and proved in the present paper, and the applications of ROBDD in calculating signal probability are also discussed. By this m... The properties of the paths in an ROBDD representation of a Boolean function are presented and proved in the present paper, and the applications of ROBDD in calculating signal probability are also discussed. By this method, the troublesome calculation of the correlation among the nodes, which is caused by the re-convergent fan-out in digital system, can be avoided and power estimation can be faster than simulation-based method in [1]. 展开更多
关键词 signal probability Binary Decision Diagram (BDD) Ordered Binary Decision Diagram (obdd) Reduced Ordered Binary Decision Diagram (Robdd) variable ordering inconsistent events
下载PDF
应用OBDD和PSL的航迹规划方法研究
20
作者 虞蕾 赵宗涛 《计算机应用与软件》 CSCD 2011年第2期47-51,105,共6页
航迹规划是决定无人飞行器飞行航迹优劣的关键环节。由于无人飞行器飞行空域广,态势也较复杂,实际规划中常常面临搜索的状态多、收敛时间慢等问题,这成为无人飞行器执行飞行任务的瓶颈,解决的优化策略包括:缩小问题的状态空间以及根据... 航迹规划是决定无人飞行器飞行航迹优劣的关键环节。由于无人飞行器飞行空域广,态势也较复杂,实际规划中常常面临搜索的状态多、收敛时间慢等问题,这成为无人飞行器执行飞行任务的瓶颈,解决的优化策略包括:缩小问题的状态空间以及根据问题的约束条件,在搜索中剪枝。模型检验的经典OBDD(有序二叉决策图)方法是表示状态和状态迁移的高效率的数据结构方法,可以简化状态系统的表示空间;而PSL是一种重要时序逻辑,利用PSL和一阶逻辑描述无人飞行器航迹规划的领域约束,以期在规划中剪枝搜索状态。在使用上述两种优化策略基础上设计了航迹规划搜索算法,并实现了该算法的规划仿真,仿真结果表明该方法是一种有效可行的航迹规划方法。 展开更多
关键词 航迹规划 obdd PSL
下载PDF
上一页 1 2 5 下一页 到第
使用帮助 返回顶部