基于三角形斯坦纳树的分区连通性恢复算法

无线传感器网络中的节点由于自身能量的消耗,及外部因素影响会导致节点出现大规模的失效,从而把无线传感器网络分割成几个独立的不能相互通信的分区。为恢复网络,重建分区之间的通信链路,提出基于三角形斯坦纳树连通恢复算法。该算法首先利用传统算法实现分区连通,然后通过构建三角形斯坦纳树以减少部署的中继节点数量。与现有的一些算法相比,该方法形成的网络拓扑不仅减少了部署中继节点的数量,能够使分区重新连通,而且能够减少网络通信的能量消耗。实验结果表明,所提方法相对于传统算法在构建网络拓扑时更加有效。     

关于Sontag-Type控制的注记

基于控制李雅普诺夫函数的Sontag-Type控制是仿射系统鲁棒镇定中的重要控制律.首先揭示该控制律本质上是一种变结构控制且闭环的切换面总可达,受此启发并为了相对容易地构造控制李雅普诺夫函数,运用零状态可检测概念定义弱控制李雅普诺夫函数,并证明了基于弱控制李雅普诺夫函数的Sontag-Type控制的优化镇定性.文中还证明,在温和条件下,基于弱控制李雅普诺夫函数的Sontag＿Type控制为仿射系统的输入到状态镇定控制.     

科氏质量流量计振子平衡特性对零点漂移的影响研究

科氏流量计的零点漂移问题是制约产品测量精度和性能稳定性的主要瓶颈。文章研究了振子的平衡特性（包括：激振器位置不对称、检测器位置不对称、定距板位置不对称、测量管附加质量不对称和测量管体积不对称等）对零点的影响,对导致科氏流量计振子不平衡的因素进行了仿真分析和实验分析,获得了随着振子不平衡的加剧零点的变化趋势,对科氏流量计的结构设计和性能参数改善提供理论指导。     

基于整数提升小波反变换的改进SPIHT算法研究

目前比较流行的多级树集合分裂算法压缩效果比较好,输出的比特流较少,但是需要对内存中的数据反复的读取,且反复的在链表结构中扫描不重要系数,增加内存的负担及软硬件实现的复杂度,从而降低了编码的效率。该文针对多级树集合分裂算法的缺点提出了一种基于整数提升小波反变换的改进的多级树集合分裂算法,减少了对内存反复的读取操作,减轻了对内存造成的负担,提高了编码的效率。     

基于深度语义模型的乳腺X线图像检索

图像特征是基于内容的图像检索（Content-based image retrieval,CBIR）的关键,大部分使用的手工特征难以有效地表示乳腺肿块的特征,底层特征与高层语义之间存在语义鸿沟。为了提高CBIR的检索性能,本文采用深度学习来提取图像的高层语义特征。由于乳腺X线图像的深度卷积特征在空间和特征维度上存在一定的冗余和噪声,本文在词汇树和倒排文件的基础上,对深度特征的空间和语义进行优化,构建了两种不同的深度语义树。为了充分发挥深度卷积特征的识别能力,根据乳腺图像深度特征的局部特性对树节点的权重进行细化,提出了两种节点加权方法,得到了更好的检索结果。本文从乳腺X线图像数据库（Digital database for screening mammography, DDSM）中提取了2 200个感兴趣区域（Region of interest,ROIs）作为数据集,实验结果表明,该方法能够有效提高感兴趣肿块区域的检索精度和分类准确率,并且具有良好的可扩展性。     

XML多值依赖的推理规则集问题

XML多值依赖的推理规则集问题是解决XML数据依赖的蕴涵问题的基础,是XML规范化理论的关键问题之一。该文对XML树、树元组等进行了重新定义,与Vincent等人不同,提出了基于DTD的XML多值依赖的概念,通过对XML的关系化表示给出了其形式化定义,定义了XML多值依赖集的闭包、XML多值依赖路径依赖基以及XML多值依赖路径集的闭包等概念,给出了一个有效且完备的推理规则集,并对其有效性及完备性进行了证明。     

基于网络演算的簇树WSN性能上界分析

为保证WSN的服务质量(QoS),需精确求解其性能上界。对进入WSN节点的数据流进行漏桶管制,节点为数据流提供基于速率-延迟模型的服务保障,在已有簇状拓扑WSN性能模型研究基础上,利用确定性网络演算理论推导簇树WSN节点的有效带宽、缓冲区队列长度上界和数据流端到端延迟上界。     

正则几何形体及正则集合运算

几何造型作为一门新兴学科,已经成为计算机辅助设计技术的基础,受到了广泛的重视。本文对几何造型中的基本问题——形体的正则性及正则集合运算进行了探讨,本文以连通性概念为基础,通过对形体边界的分析,给出了正则几何形体的定义和层次式的边界表示方法,提出了正则集合算子的形式描述,并详细地介绍了正则集合算子实现的方法和步骤。     

基于L-系统和Perlin噪声函数的风吹树动模拟

分析风中树木运动与其受力关系,提出采用在自然现象中观察到的Perlin噪声来模拟风场变化,利用L系统实现对三维树木的建模,应用材料力学知识分析树枝的运动细节,并得出影响树枝运动幅度大小的公式,编程实现结果表明,该方法模拟的树木运动逼真,可应用于游戏娱乐业和教育业中定型的树木运动模拟。     

一种数据仓库联机维护的集合刷新算法

提出了一种版本控制集合刷新算法（VSRA）.它采用增量维护、版本控制和批处理机制保证数据仓库的联机维护和数据一致性.VSRA不仅减少了数据库和数据仓库之间的通信流量,而且提高了实体化视图的刷新效率.用户可以随时使用VSRA进行联机分析处理,并能得到正确的结果.