基于RSSI技术的DV-Hop算法优化

<正>一、DV-Hop算法DV-Hop算法是APS分布式定位系统中的一种。该算法的基本思想是将未知节点到信标节点之间的距离用网络中节点平均每跳距离和到信标节点间的跳数乘积来标识,再使用极大似然估计法来获得节点的位置信息。DV-Hop算法的定位过程可以分为以下3个阶段:计算未知节点与每个信标节点的最小跳数;计算未知节点与信标节     

基于蚁群算法的Web站点导航

提出了一种Web站点的导航方法.首先利用蚁群算法对已经存在的Web日志进行训练,构造一个有向图,该有向图的节点和边保存了网页与网页间的链接概率和用户行为规则.利用训练结果,预测访问网站的用户行为,根据其行为推荐网页,最后的测试结果表明该方法比单纯的概率分析和关联规则具有更高的精度.     

基于传输半径倍数的无线传感器网络交替路由

针对无线传感器网络能量有效性问题,提出一种基于传输半径倍数的交替路由算法(TSMAR). 算法计算出节点与信宿之间的距离,确定距离与传输半径的下整数倍数,然后根据倍数的奇偶性交替转发数据,同时抑制远离信宿或与发送节点距离较近的节点转发数据. NS仿真验证表明,与BPS算法相比,TSMAR算法减少了转发节点数,提高了网络能量有效性,延长了网络寿命.     

板料成形应变测量中方网格图像的亚像素匹配

针对板料成形应变测量中应用的方形网格,提出一种网格图像亚像素匹配法. 采用二值化和细化等方法得到网格线条的细化图像,然后通过初、精两次定位提取网格节点的亚像素图像坐标,并建立各节点之间的拓扑关系. 在已知各次拍摄时相机位置与姿态的基础上,根据网格节点的拓扑关系和极线约束实现同名网格节点自动匹配. 实验结果表明,所有匹配点对之间极线距离的平均值约为\,0.17\,像素时,匹配稳定可靠. 匹配结果可作为后续应变计算的基础数据.     

一种基于光谱距离约束的非负矩阵分解算法

在处理混合像元分解问题中,非负矩阵分解算法是一种比较热门的算法,因其算法模型与线性光谱模型有着相似性和解出的结果符合现实要求而被广泛应用。现有的非负矩阵分解方法在针对端元之间差异性的同时,并没有考虑到有部分端元可能会有相似的光谱特征的存在。因此,提出一种基于光谱距离约束的非负矩阵分解算法,该方法在对图像中所有类别进行解混的同时,既考虑到不同物质端元之间的可分性,也考虑到具有相似光谱特征物质之间的端元相似性。实验结果表明了所提方法的有效性。     

一种融合图结构的时空轨迹相似性查询算法

针对海量时空轨迹数据相似性查询速度慢的问题，提出一种融合图结构的时空轨迹相似性查询算法。从空间维和时间维将轨迹建模为图结构中的一条路径，设计了一种同步匹配空间和时间距离的轨迹相似性度量函数。在此基础上，设计了一种结合时间过滤的基于边的倒排索引结构支持轨迹时空相似性查询，同时利用距离上界的剪枝策略提高查询性能。计算返回的相似轨迹集合中每条轨迹的距离并进行排序，得到相似度最高的前k个轨迹。最后将所提算法与NTrajI算法、SHQ算法、SHQT算法在合成数据集和真实数据集上进行实验对比。结果表明：该算法在索引建立、查询效率和查询质量方面均优于其他对比方法，因此是可行而有效的。     

XML文档的聚类研究

随着互联网的迅速发展,XML已经成为互联网中最常用的数据交换与存储语言,如何从大量的XML文档中提取有价值的信息是目前的研究热点之一.本文提出了一种基于SET/BAG模型的改进的相似度计算方法.该方法将XML文档的每个节点转换成一个对象(由对象名、父对象、属性集合以及该对象相对于其父对象的权重组成),能较完整地表达XML文档的结构信息,并且通过调整重复节点的权重来降低其在相似度计算中的影响.在真实数据集与人工数据集上分别进行实验,仿真实验结果表明,本文提出的基于SET/BAG模型下改进的相似度计算方法能得到很好的聚类结果.     

基于欧氏距离双比特嵌入哈希的图像检索

提出一种基于欧氏距离的双比特嵌入哈希算法,以欧氏距离来度量二进制哈希编码之间的相似性.该方法可更好地保持原始特征空间的相似性关系,提高检索精度.另外,为了提高欧氏距离的计算速度,利用位操作实现二进制哈希编码欧氏距离的计算.对于64位的双比特嵌入哈希码,所提算法比传统欧氏距离的计算速度快400倍左右.在3个主流图像库上进行图像检索实验,与当前主流量化算法相比,该算法取得了更好的检索结果.     

基于加性指标的网络断层扫描的研究

为了提高网络拓扑推断的准确率,在加性指标的网络断层扫描基础上,改进了原有推断二叉树的邻接算法,同时有进一步改进后可以推断一般树的拓扑结构.通过端到端的方法进行测量,运用加性指标进行求得终端节点的距离,最后将计算得到的距离作为改进算法的输入,推断出网络拓扑结构.并充分进行仿真实验证明算法的正确性以及比现有算法推断的网络拓扑准确率有所提高.     

中文地名数据清洗中的重复字段匹配

为了提高中文地名字段匹配的准确度,提出中文地名的相似重复检测与清洗策略和矩阵相似重复匹配方法. 该清洗策略采用矩阵相似重复匹配方法,通过矩阵运算计算中文地名数据之间相同字符或者词语出现的频率,利用频率计算两者之间的语义相似度和结构相似度,然后将语义和结构相似性有机结合,作为相似性判断和重复数据清洗的依据. 实验验证了该方法的可行性和有效性. 结果表明,该方法对于中文地名字段匹配在查准率和召回率方面优于已有的其他算法.     

钢框架腹板开孔型节点脆性断裂分析

焊缝裂纹是断裂问题分析中一个重要组成部分,其中对带裂纹的新型钢节点分析是近几年的趋势.针对梁腹板开圆孔的节点形式,利用J积分理论,模拟了焊缝裂纹尖端的应力应变场.分析结果表明：裂纹尖端处的J积分在一定范围内与圆孔直径D成正比,与梁弱轴的回转半径成正比,然而与圆孔中心至柱翼缘的距离d无关.此外,方钢柱节点的承载能力和局部稳定性明显优于工字钢柱节点.     

一种基于博弈论的D2D通信中继选择算法

在设备终端直通D2D（device-to-device）通信中，当源节点与目的节点间的距离过大时，会出现通信质量差、通信过程中断概率大的问题，为此提出了一种基于博弈理论的D2D通信中继选择的算法.首先基于距离损耗限定了中继的位置区域；然后考虑到能量过低会造成通信中断的问题，分析了候选中继节点的转发能力，通过筛选得到候选中继集合；随后考虑到节点间的社交关系，分析了通信的中断情况；最后利用博弈理论选择出最优中继节点进行数据传输.仿真结果表明：与随机选择算法和基于信道状态信息的最优中继选择算法相比，所提算法有效提高了D2D通信的覆盖率，降低了通信链路的中断概率，提高了系统的整体吞吐量，进而提升了中继系统的稳定性.     

新型钢框架梁柱T型节点抗震性能试验研究

根据钢框架强柱弱梁的抗震设计原则，按照有效控制粱上塑性铰位置的思路，采用在粱腹板进行开孔削弱的节点形式，通过开孔位置与大小控制节点处的塑性铰形成位置，同时进行了反复荷载历程下的5组试件破坏试验，探讨了粱柱节点的滞回性能、节点破坏模式及其极限承载力，并进行对比分析．研究结果表明，采用腹板开孔的构造形式，可以大大缓解节点处的高三轴应力状态，使节点的破坏模式从脆性破坏转变为粱的局部屈曲破坏，降低了连接焊缝发生脆性破坏的可能性，很大程度地改善了节点延性性能。     

基于层次聚类法的Entropy-KNN算法

KNN算法通过近邻样本的个数分类,Entropy-KNN算法给出新的相似度定义,而且投票时综合待测样本与近邻样本的个数和各类近邻的平均距离,但两种算法均未考虑近邻样本间的相似.提出的基于层次聚类法的Entropy-KNN算法,首先对训练集按类别进行层次聚类,接着在与待测样本最相似的子类中选取近邻样本,使得近邻样本具有较高的相似度,最后结合Entropy-KNN算法进行分类.在蘑菇数据集上的实验结果表明,该算法的分类准确率高于Entropy-KNN算法.     

放大转发协作通信中继位置对SER性能的影响

针对放大转发协作网络多跳中继节点位置对系统性能的影响,分析了端到端链路的误码率. 根据误码率并通过设定不同节点间距离来确定最优中继位置. 针对多跳中继网络,提出了基于信道状态信息的节点选择算法,在不同的选取准则下以最小值最大化为目标. 为了考虑中继位置,进而提出基于节点位置信息的中继节点选择算法,确保选择一个最低误码率的节点为协作节点. 仿真结果表明,多跳中继最优位置处于源节点和目的节点的中点处. 与已有放大转发模式下的单跳中继相比,多跳中继在系统具有较低的总传输功率时具有更好的性能.     

区块链链下支付通道网络的可选择多路径支付方案

链下支付通道网络存在用户节点无法根据实际需求选择转账方式、单次路由中仅使用单一路径发起交易导致的容错率低等问题。为此，提出一种基于链下支付通道网络的可选择多路径支付方案，可以为用户节点提供基于实际需求的距离最短优先、手续费最低优先以及距离和手续费综合度量3种转发选择；同时基于链下支付通道网络改进了开放最短路径优先协议，并根据节点所选的不同优先级构建多条路径以并行转发支付，相对于已有的方案显著提升了单次路由下转账支付的成功率；最后还设计了接收方节点确认转账成功后可主动释放其他路径的功能，以适当提高支付性能。     

冒泡排序网络的控制数

给出了冒泡排序网络中任一点到恒定点的距离与置换逆序数的关系,利用置换逆序数得到了冒泡排序网络顶点分布、几类点控制数的值以及一些控制数的界.     

星图和最大度为3的似星树由它们的 Laplacian 谱确定

哪些图由它的谱确定问题起源于化学．对于该问题特别是“哪些图由它的邻接谱或Laplacian谱确定”的研究结果目前还不多．我们证明了两类特殊的树——星图和所有最大度为3的似星树能由它们的Caplacian谱确来定。     

一些由它的Laplacian谱确定的树

探讨了“哪些图由它的Laplacian谱确定?”的问题.利用同谱图的线图的特点,证明了一些特殊结构的树,如梳图,烷的一个同分异构体的分子图,恰有两个Laplacian特征值大于2的树(包括双星图)等,各自由它们的Laplacian谱确定.