磁流变液制动器系统区间动态可靠性分析

1

作者 杨恒 张宇鹏 +3 位作者 杨鹏凯 李淑君 董青 王震 《哈尔滨工程大学学报》 北大核心 2025年第2期301-308,319,共9页

针对磁流变液制动器结构冗余、失效数据少且动态失效等问题,本文引入动态故障树和区间理论,提出一种区间动态故障树的磁流变液制动器系统可靠性分析方法。融合区间理论和动态故障树,提出区间动态故障树方法,并推导了区间动态故障门和区... 针对磁流变液制动器结构冗余、失效数据少且动态失效等问题,本文引入动态故障树和区间理论,提出一种区间动态故障树的磁流变液制动器系统可靠性分析方法。融合区间理论和动态故障树,提出区间动态故障树方法,并推导了区间动态故障门和区间动态故障树重要度求解方法;分析和定义了磁流变液制动器的故障模式影响及危害性和严酷度等级,同时,建立了磁流变液制动器的系统动态故障树;以某新型多槽式磁流变液制动器为例开展了可靠性和重要度分析,验证了方法的可行性和与产品失效的一致性。研究为磁流变液制动器的推广应用和优化和改进优化提供了理论依据。 展开更多

关键词 磁流变液制动器 区间理论 动态故障树 MARKOV链 二元决策图(BDD) 模块化分解 系统可靠性 重要度

在线阅读 下载PDF 职称材料

基于K-邻域非参数回归短时交通流预测方法 被引量：36

2

作者 张晓利 贺国光 陆化普 《系统工程学报》 CSCD 北大核心 2009年第2期178-183,共6页

实时、准确的短时交通流预测是交通控制与诱导中的一个关键问题和难点.非参数回归是解决短时交通流预测问题的较好方法,但是案例库生成难和搜索速度慢是其目前实际应用的两大障碍.为此,提出一种基于平衡二叉树的K-邻域非参数回归(KNN-N... 实时、准确的短时交通流预测是交通控制与诱导中的一个关键问题和难点.非参数回归是解决短时交通流预测问题的较好方法,但是案例库生成难和搜索速度慢是其目前实际应用的两大障碍.为此,提出一种基于平衡二叉树的K-邻域非参数回归(KNN-NPR)的短时交通流预测方法,采用聚类方法和平衡二叉树结构建立案例数据库,以提高预测精度和满足实时性要求.给出了预测示例说明了方法的有效性. 展开更多

关键词 短时交通流预测 非参数回归 聚类 平衡二叉树

在线阅读 下载PDF 职称材料

一种改进的点在多边形内外判断算法 被引量：18

3

作者 李楠 肖克炎 《计算机工程》 CAS CSCD 2012年第5期30-34,共5页

为解决多边形内外算法中BSP树退化为链表的问题,提出一种改进的点在多边形内外的判断算法。在构建水平扫描线的BSP树之前,对水平扫描线按照Y值进行排序,将排好序的水平扫描线按照二分法的顺序插入到BSP树中,其查找时间复杂度为O(lbn)。... 为解决多边形内外算法中BSP树退化为链表的问题,提出一种改进的点在多边形内外的判断算法。在构建水平扫描线的BSP树之前,对水平扫描线按照Y值进行排序,将排好序的水平扫描线按照二分法的顺序插入到BSP树中,其查找时间复杂度为O(lbn)。实验结果表明,该算法在不增加BSP构建时间复杂度的前提下,能够保证BSP树的查找效果总是最优的,且简单易行,具有较好的通用性。 展开更多

关键词 BSP树 平衡二叉树 任意简单多边形 二分查找 快排序

在线阅读 下载PDF 职称材料

严格平衡二叉排序树及其构造 被引量：7

4

作者 岑岗 周炳生 《计算机工程与应用》 CSCD 北大核心 2005年第13期57-60,共4页

论文对一直沿用至今的平衡二叉树和平衡二叉排序树概念的合理性提出质疑,给出了二叉树结点的严格平衡因子和严格平衡二叉树及严格平衡二叉排序树的新概念。论文给出的构造严格平衡二叉排序树的递归算法及二叉排序树元素插入和删除的严... 论文对一直沿用至今的平衡二叉树和平衡二叉排序树概念的合理性提出质疑,给出了二叉树结点的严格平衡因子和严格平衡二叉树及严格平衡二叉排序树的新概念。论文给出的构造严格平衡二叉排序树的递归算法及二叉排序树元素插入和删除的严格平衡化过程比动态构造平衡二叉排序树的传统Adelson-Velskii和Landis算法更加简单而自然。 展开更多

关键词 严格平衡因子 严格平衡二叉树 严格平衡二叉排序树 平衡因子 平衡二叉树 平衡二叉排序树

在线阅读 下载PDF 职称材料

一个二值图像连通成份标记的快速算法 被引量：10

5

作者 王钲旋 李志林 庞云阶 《工程图学学报》 CSCD 1998年第3期80-86,共7页

二值图像连通成份标记在很多计算机图像处理问题中起到重要作用，提高标记算法的效率非常必要。本文提出了一个二值图像连通成份标记的快速算法。算法采用了平面扫描方式，在考察相邻两列间可能的连通性时采用了在区间树上查找的技巧，... 二值图像连通成份标记在很多计算机图像处理问题中起到重要作用，提高标记算法的效率非常必要。本文提出了一个二值图像连通成份标记的快速算法。算法采用了平面扫描方式，在考察相邻两列间可能的连通性时采用了在区间树上查找的技巧，使算法的运行速度非常快。对ｎ×ｎ二值图像，算法的运行时间是Ｏ（ｎ２ｌｏｇｎ）的。 展开更多

关键词 二值图像 连通成份标记 快速算法 计算机图像

在线阅读 下载PDF 职称材料

用于细粒度完整性度量的非平衡二叉哈希树模型 被引量：4

6

作者 朱毅 李清宝 +1 位作者 钟春丽 王炜 《小型微型计算机系统》 CSCD 北大核心 2014年第7期1604-1609,共6页

莫克尔哈希树是一种维护完整性信息的经典模型,在可信计算与软件防篡改领域应用广泛.莫克尔哈希树的构建基于满二叉树,实际应用时经常需要进行数据填充操作,易造成时空开销浪费.基于数学建模方法,对消除冗余节点后的莫克尔哈希树进行建... 莫克尔哈希树是一种维护完整性信息的经典模型,在可信计算与软件防篡改领域应用广泛.莫克尔哈希树的构建基于满二叉树,实际应用时经常需要进行数据填充操作,易造成时空开销浪费.基于数学建模方法,对消除冗余节点后的莫克尔哈希树进行建模分析,提出一种以非平衡二叉树为基础的改进哈希树模型.该模型的树节点数量可根据实际需求动态增加,空间利用率高.实验结果表明,改进哈系树模型空间开销减少约25%;树构建过程时间开销减少约8%,且该模型不需要预先分配存储空间,特别适用于数据量动态增加对象的完整性保护. 展开更多

关键词 信息系统安全 可信计算 完整性度量 莫克尔哈希树 非平衡二叉树

在线阅读 下载PDF 职称材料

一种简化的AVL树的实现方法 被引量：4

7

作者 刘绍翰 高天行 黄志球 《三峡大学学报（自然科学版）》 CAS 2011年第1期85-87,106,共4页

平衡二叉查找树是计算机中有效地组织大规模查找数据的主要手段,因为在树的创建、节点的插入、删除过程中都维持了树的平衡.AVL树是平衡二叉查找树,但是AVL树在创建、插入、删除时维护树的平衡操作需要按照平衡因子的不同情况分别进行处... 平衡二叉查找树是计算机中有效地组织大规模查找数据的主要手段,因为在树的创建、节点的插入、删除过程中都维持了树的平衡.AVL树是平衡二叉查找树,但是AVL树在创建、插入、删除时维护树的平衡操作需要按照平衡因子的不同情况分别进行处理,程序长,实现过程繁杂.本文利用树的高度提出一种新的AVL平衡树数学描述—高度平衡树(HAVL),并进行了理论分析:HAVL在旋转操作的同时维持节点的高度信息,从而使位于上层的函数不必重新计算统计域,维持树的平衡的各种情况可以统一简洁处理,该数学描述简洁,程序实现直观,程序实现代码量小,维持平衡的C语言代码是一般AVL平衡树的代码长度的大约1/5左右.实验结果表明,HAVL能够保持AVL树的优秀特性,运行时间更短. 展开更多

关键词 AVL树 平衡二叉查找树 平衡 旋转 高度

在线阅读 下载PDF 职称材料

支持随机访问的协作式P2P流媒体分发策略 被引量：3

8

作者 许长桥 吴志美 +1 位作者 李凯慧 张源海 《通信学报》 EI CSCD 北大核心 2008年第8期22-29,37,共9页

提出一种协作式P2P流媒体分发策略CPSD(collaborative P2P streaming dissemination),采用平衡二叉树将媒体对象进行分布式分段预取缓存,用于媒体流快速定位,利用缓存重叠机制构建非结构化网络,用于节点间常规媒体流分发,对此分别提出... 提出一种协作式P2P流媒体分发策略CPSD(collaborative P2P streaming dissemination),采用平衡二叉树将媒体对象进行分布式分段预取缓存,用于媒体流快速定位,利用缓存重叠机制构建非结构化网络,用于节点间常规媒体流分发,对此分别提出媒体预取算法及邻居节点搜索算法,并给出节点失效恢复策略及支持随机访问的协作过程。仿真结果表明,与同类系统相比,在随机访问及网络波动过程中,CPSD更能够提供高平滑质量的P2P媒体流服务。 展开更多

关键词 对等网络 P2P流媒体 平衡二叉树 非结构化网络

在线阅读 下载PDF 职称材料

基于平衡二叉树的三角网快速生成算法 被引量：6

9

作者 邹徐文 武百超 崔继宪 《辽宁工程技术大学学报（自然科学版）》 EI CAS 北大核心 2007年第4期513-516,共4页

为了研究更好的三角网构建的方法,对不规则三角网构建算法进行了研究,提出了一种基于平衡二叉树的Delaunay三角网生成算法,采用分割合并的思想,提高了搜索效率,将离散点集进行划分,通过对各个所分小块子网的合并,完成所论区域的三角剖... 为了研究更好的三角网构建的方法,对不规则三角网构建算法进行了研究,提出了一种基于平衡二叉树的Delaunay三角网生成算法,采用分割合并的思想,提高了搜索效率,将离散点集进行划分,通过对各个所分小块子网的合并,完成所论区域的三角剖分。分析了该算法涉及的相邻子网公切线查找、凸壳生成等关键问题。通过具体实验和同其他经典算法效率的比较,该方法具有明显的优越性。 展开更多

关键词 不规则三角网 平衡二叉树 数字高程模型

在线阅读 下载PDF 职称材料

一种基于支持向量机决策树多类分类器 被引量：10

10

作者 乔增伟 孙卫祥 《计算机应用与软件》 CSCD 2009年第11期227-230,共4页

提出一种基于支持向量机决策树的多类分类器SVMDT(Support Vector Machines based Decision Tree)。训练时,SVMDT采用样本类间最小距离原则进行决策树分叉,综合考虑局部类簇,生成一棵平衡的分类二叉树。分类时,SVMDT采用最大距离原则匹... 提出一种基于支持向量机决策树的多类分类器SVMDT(Support Vector Machines based Decision Tree)。训练时,SVMDT采用样本类间最小距离原则进行决策树分叉,综合考虑局部类簇,生成一棵平衡的分类二叉树。分类时,SVMDT采用最大距离原则匹配决策。SVMDT训练时采用的距离为等效距离,综合考虑特征空间中样本类的中心距离以及样本类自身的分布特点,使得训练过程中确定各个SVM的优先级别更加合理,由此生成的决策树将特征空间严格划分开,避免了拒识区域的出现。UCI样本数据集实验结果表明,和传统的1对多SVM分类器相比,SVMDT具有训练速度快、分类速度快,分类精度高的特点。 展开更多

关键词 决策树 支持向量机 多类分类器 平衡二叉树 可分性度量

在线阅读 下载PDF 职称材料

ArithBi^+——一种基于反向算术压缩的XML索引结构 被引量：2

11

作者 金彦钟 包小源 宋再生 《计算机科学》 CSCD 北大核心 2005年第11期119-123,共5页

XML在数据交换中的应用越来越广泛,但由于加入标记后的空间膨胀较大,对传输及存储资源耗费严重。压缩后的XML数据容量明显减少,但怎样基于压缩后的XML数据直接进行查询及处理,仍然是需要深入研究的问题。本文以反向算术压缩为基本压缩算... XML在数据交换中的应用越来越广泛,但由于加入标记后的空间膨胀较大,对传输及存储资源耗费严重。压缩后的XML数据容量明显减少,但怎样基于压缩后的XML数据直接进行查询及处理,仍然是需要深入研究的问题。本文以反向算术压缩为基本压缩算法,提出针对XML数据库中压缩XML文件的索引结构ArithBi^+。基于该索引结构,可高效实现对类似//element_1/element_2/elment_m的查询处理。 展开更多

关键词 XML 索引 平衡二叉树 算术压缩 XML数据库 压缩算法 索引结构 算术 反向 查询处理

在线阅读 下载PDF 职称材料

基于STL三角网格模型简化的研究 被引量：7

12

作者 闫涛 姜晓峰 《计算机工程与设计》 CSCD 北大核心 2010年第23期5060-5063,5074,共5页

针对STL三角网格模型简化中的相关问题进行了研究,并设计出了相应的算法。三角网格的简化过程包括网格删除和网格重建两个过程,在网格的删除中,根据设定的三角形的权重阈值选择删除被删除的三角形区域。在网格重建中,任意选择重建区域... 针对STL三角网格模型简化中的相关问题进行了研究,并设计出了相应的算法。三角网格的简化过程包括网格删除和网格重建两个过程,在网格的删除中,根据设定的三角形的权重阈值选择删除被删除的三角形区域。在网格重建中,任意选择重建区域的一个顶点,通过渐进收缩的方式,将新生成的三角形边构造一个平衡二叉树,再以三角网格的适应度和平滑度为依据,找出所有二叉树中最佳的分支,使重建的三角网格最优化。对两个实例进行探讨,实现对不同STL三角网格的验证,并以原始网格模型与简化后的网格模型进行对比,表明研究所得的简化网格模型既有效地实现了STL网格模型的简化,又保持了原有STL网格模型的基本特征,达到令人满意的结果。 展开更多

关键词 逆向工程 快速原型 三角网格 网格简化 平衡二叉树

在线阅读 下载PDF 职称材料

一种改进的基于搜索树的EPC识别策略 被引量：3

13

作者 彭云 聂承启 《计算机工程与设计》 CSCD 北大核心 2007年第3期524-525,529,共3页

在物联网中,如何高效识别商品的EPC标签具有重要意义,利用二叉树形搜索算法可将不同的标签区分开来,但空闲结点的产生影响了识别效率。在识别过程中,通过修剪二叉树上EPC标签构成的空闲结点,可以提高识别效率。研究了两个标签具有4位EP... 在物联网中,如何高效识别商品的EPC标签具有重要意义,利用二叉树形搜索算法可将不同的标签区分开来,但空闲结点的产生影响了识别效率。在识别过程中,通过修剪二叉树上EPC标签构成的空闲结点,可以提高识别效率。研究了两个标签具有4位EPC代码的搜索,推导出两个标签具有n位EPC代码的情形,利用概率、递归技术推广到一般情况,并给出了改进后搜索方法的实验数据。 展开更多

关键词 物联网 EPC 搜索二叉树 射频识别 时隙

在线阅读 下载PDF 职称材料

动态结构化P2P网络的负载均衡方案 被引量：3

14

作者 彭利民 肖文俊 《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2011年第10期55-60,共6页

DHT结构化P2P网络中,节点上存放对象个数的差异性、节点处理能力的异构性以及P2P网络的动态性,使P2P网络出现负载不均衡问题.为此,文中在超立方DHT覆盖网络上构建了基于二叉树的层次化负载均衡模型,用于收集节点的负载和容量信息、生成... DHT结构化P2P网络中,节点上存放对象个数的差异性、节点处理能力的异构性以及P2P网络的动态性,使P2P网络出现负载不均衡问题.为此,文中在超立方DHT覆盖网络上构建了基于二叉树的层次化负载均衡模型,用于收集节点的负载和容量信息、生成负载均衡策略和执行负载转移操作.通过应用均衡域的操作模式,P2P网络的负载均衡任务可按照并行与分布式进行处理.模拟结果表明,在动态的P2P网络环境下,负载均衡方案可获得较好的效果. 展开更多

关键词 P2P网络 负载均衡 虚拟服务器 均衡域 二叉树

在线阅读 下载PDF 职称材料

基于间隔树的等值面提取加速算法的改进 被引量：1

15

作者 泥宗涛 杨丰 余英林 《计算机工程与应用》 CSCD 北大核心 2000年第5期88-91,共4页

等值面提取是体绘制算法的一个重要方面。该文对一种等值面提取加速算法的数据结构和搜索算法提出改进的方法，并用 ＭＡＴＬＡＢ语言在微机上加以实现，获得了预期的效果。

关键词 间隔树 等值面提取加速算法 虚拟现实 数据结构

在线阅读 下载PDF 职称材料

动脉血管STL模型边界识别及其三角剖分 被引量：2

16

作者 付文宇 乔爱科 付鹏斌 《北京工业大学学报》 EI CAS CSCD 北大核心 2010年第3期389-393,共5页

为了将具有开口边界的动脉血管STL模型转化为封闭边界的模型,探讨了动脉血管STL模型的拓扑重建、边界识别及其三角剖分的方法.采用半边数据结构重建STL文件的拓扑结构,通过一个边查找过程将STL文件表示的各个边界区域识别出来,并使用带... 为了将具有开口边界的动脉血管STL模型转化为封闭边界的模型,探讨了动脉血管STL模型的拓扑重建、边界识别及其三角剖分的方法.采用半边数据结构重建STL文件的拓扑结构,通过一个边查找过程将STL文件表示的各个边界区域识别出来,并使用带有边界约束和允许插入Ste iner点的Delaunay三角剖分方法将各个边界所围成的区域三角化,使模型封闭.基于此方法开发了相应的自动处理软件.结果表明:此方法及相应软件可以把具有开口边界的动脉血管STL模型转化为封闭边界模型. 展开更多

关键词 拓扑重建 半边数据结构 双向链表 平衡二叉树 DELAUNAY三角剖分

在线阅读 下载PDF 职称材料

栅格划分的二叉区间树节点构造算法 被引量：1

17

作者 王攀 李思昆 +1 位作者 蔡勋 曾亮 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2011年第7期1115-1122,共8页

针对海量数据可视化过程中预处理时间长的问题,提出一种加速构造等值面提取索引结构的栅格构造算法.该算法以二叉区间树的span space划分为基础,利用栅格化方法对二叉区间树节点进行重构,降低了区间排序预处理计算规模,可将预处理效率提... 针对海量数据可视化过程中预处理时间长的问题,提出一种加速构造等值面提取索引结构的栅格构造算法.该算法以二叉区间树的span space划分为基础,利用栅格化方法对二叉区间树节点进行重构,降低了区间排序预处理计算规模,可将预处理效率提高50%左右.理论分析与实验证明,文中算法与传统最优算法有相近的活动单元搜索效率,能够大大缩短整个海量数据可视化过程,对实时性要求较高的可视化应用具有实际应用价值. 展开更多

关键词 可视化 海量数据 二叉区间树 栅格 等值面提取

在线阅读 下载PDF 职称材料

多功能车辆总线设备地址分配优化设计 被引量：2

18

作者 曾秋芬 陈特放 《小型微型计算机系统》 CSCD 北大核心 2016年第4期799-802,共4页

针对消息数据的事件轮询机制设计各种性能优化算法对提高多功能车辆总线消息数据的实时性能具有重要作用.详细分析了消息数据的通信机制,给出了事件轮询的具体流程,通过引入仲裁二叉树模型,对事件轮询的核心算法即事件仲裁算法进行了深... 针对消息数据的事件轮询机制设计各种性能优化算法对提高多功能车辆总线消息数据的实时性能具有重要作用.详细分析了消息数据的通信机制,给出了事件轮询的具体流程,通过引入仲裁二叉树模型,对事件轮询的核心算法即事件仲裁算法进行了深入解析.该模型涵盖了事件仲裁的各种情况,清晰的展示了事件仲裁的方向和特点.在此基础上,为减少因大量冲突导致的仲裁延时,提出平衡二叉树地址分配方式,相比协议中的连续地址分配方法,该地址分配方式通过合理分割冲突域,最大程度的减少了事件轮询的仲裁报文数量.仿真结果证明该分配方式有效缩短了仲裁时延,提高了MVB网络的实时性能. 展开更多

关键词 多功能车辆总线 事件仲裁 仲裁二叉树 平衡二叉树

在线阅读 下载PDF 职称材料

Internet环境下海量地形数据发布和三维显示 被引量：1

19

作者 张立强 童小华 +1 位作者 杨崇俊 刘冬林 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2004年第12期1671-1676,共6页

论述了在Internet环境下海量地形数据发布和三维显示的关键技术 ,包括平均插值小波建立金字塔数据结构的原理和方法、快速压缩解压缩技术、网络模型和基于视相关的二叉三角形简化地形的算法 .在此基础上 ,开发了基于Internet的全球三维... 论述了在Internet环境下海量地形数据发布和三维显示的关键技术 ,包括平均插值小波建立金字塔数据结构的原理和方法、快速压缩解压缩技术、网络模型和基于视相关的二叉三角形简化地形的算法 .在此基础上 ,开发了基于Internet的全球三维可视化信息系统 .实验表明 ,所提出的技术方案是切实可行的 ,完全能够满足Internet环境下大规模数字高程模型和影像实时无缝漫游的要求 . 展开更多

关键词 地形数据 平均插值小波 二叉三角形 负载平衡 分布式组件

在线阅读 下载PDF 职称材料

面向分级身份密码批验签的错误签名混合筛选算法 被引量：1

20

作者 徐国愚 王颖锋 +2 位作者 马小飞 王科锋 颜若愚 《计算机应用》 CSCD 北大核心 2017年第1期217-221,共5页

针对分级身份密码(HIBC)批验签过程中的错误签名快速识别问题,设计实现了一种错误签名混合筛选算法。针对HIBC签名算法不完全聚合的特点,首先将所有签名作为树叶构造平衡二叉树,然后通过拆分攻克与指数测试方法查找错误签名,并且利用计... 针对分级身份密码(HIBC)批验签过程中的错误签名快速识别问题,设计实现了一种错误签名混合筛选算法。针对HIBC签名算法不完全聚合的特点,首先将所有签名作为树叶构造平衡二叉树,然后通过拆分攻克与指数测试方法查找错误签名,并且利用计算中间值的关联性减少计算开销。算法性能分析表明,当批验签中错误签名数大于2时,该算法计算开销低于独立测试、通用折半拆分、指数测试以及裁剪搜索算法,能够有效筛选出HIBC批验签中的错误签名,可以应用在云计算认证等应用场景中。 展开更多

关键词 批验签 错误签名筛选算法 分级身份密码 平衡二叉树 云计算

在线阅读 下载PDF 职称材料