基于SNMP协议的网络层拓扑测量的研究

首先将网络拓扑测量分为网络层拓扑测量和链路层拓扑测量,然后深入地讨论了如何利用SNMP协议获取网络层拓扑节点及其连接关系以自动构造网络拓扑图,并给出基于SNMP协议的网络拓扑测量的实现算法。实验表明该算法在网络拓扑测量中是有效快速的。     

三维地质界面曲面建模关键算法

采用露头,钻孔以及地震等数据进行三维复杂地质界面建模,关键问题包括三维地质界面模型确定方法、地质界面接触关系处理方法。根据区块地质数据建立地质界面三角网格模型,处理地质界面之间复杂位置关系,为三维地质体建模提供约束面,清晰地描述并恢复地下构造。就三维复杂地质界面建模中的关键问题,提出基于几何拓扑关系的地质界面三角网格模型生成算法、地质界面空间位置判断算法。在算法中引入几何拓扑关系,降低算法实现的复杂性,增加算法实现效率。     

使用矢量量化技术压缩SAR原始数据

该文研究基于矢量量化技术的合成孔径雷达（SAR）原始数据压缩算法，提出了块自适应树型矢量量化（BATSVQ）算法和块自适应球形矢量量化（BASVQ）算法。与块自适应矢量量化（BAVQ）算法相比较，该文提出的算法采用约束型矢量量化技术，能够充分利用SAR原始数据经过自适应块处理后在较小的范围内具有稳定高斯分布的特性。采用以上算法对SAR实测数据进行了验证，并比较图像及其性能参数，结果表明BATSVQ算法和BASVQ算法能够获得算法性能和实现复杂度之间的合理折衷。     

三维地质界面建模关键算法研究

采用露头,钻孔以及地震等数据进行三维复杂地质界面建模,关键问题包括三维地质界面模型确定方法,地质界面接触关系处理方法。根据区块地质数据建立地质界面三角网格模型,处理地质界面之间复杂位置关系,为三维地质体建模提供约束面,清晰地描述并恢复地下构造。本文就三维复杂地质界面建模中的关键问题,提出基于几何拓扑关系的地质界面三角网格模型生成算法,地质界面空间位置判断算法。在算法中引入几何拓扑关系,降低算法实现的复杂性,增加算法实现效率。     

一种树型网络拓扑简图的生成算法

给出一种树型网络拓扑的语义描核实方法及其拓 简图的生成算法。该方法通过建立网络联接线路标识串集和网络设备连接标识串集，来构造网络设备的拓扑描述，并计算生成网络拓扑简图。     

一种基于小波变换的矢量量化算法

提出了一种基于小波变换的矢量量化算法，算法利用小波变换后各子带间的相关性，合理地构造 矢量。采用最优矢量量化器设计原则，给出了小波域的误差竞争学习算法（DCL）实验表明，这种算法获得 的码本优于其它几种算法。     

域间路由错误管理

域间路由是支持因特网的运行关键技术。研究了对域间路由错误管理。错误管理将根据在域间连接上采集路由交互信息构造自治系统级的拓扑结构图 ,通过与实际拓扑结构比较 ,进行错误判别和定位 ,并提供错误恢复所需信息。定义了自治系统、边界路由器、路由和连接等这些域间路由中的基本对象 ,描述了它们之间的关系 ,形式化地定义了自治系统级网络拓扑图。在此基础上提出了拓扑图的构造算法、错误判别算法和错误定位算法 ,并分析了各种算法的复杂性。以应用于实践的“在线智能 BGP- 4分析仪”为例 ,说明了上述理论算法在实际中的具体应用和效果。该文的理论研究在路由协议的测试和网络管理工作中的指导作用     

基于SNMP网络拓扑图的自动构造实现

网络拓扑图的构造是大多数网络管理系统的基本功能之一。本文提出了一种可实现于ＴＣＰ／ＩＰ环境中，利用已成为工业标准的ＳＮＭＰ协议进行了网络拓扑图自动构造的一种方法。分析了ＭＩＢ库中的路由表，接口表等有关变量，从而得到网络拓扑图的有关信息。     

一种基于小波变换的矢量量化算法

提出了一种基于波变换的矢量量化逄法，算法利用小波变换后各子带间的相关性，合理地构造矢量。采用最优矢量量化器设计原则，给出了小波域的误差竞争学习算法（DCL）。实验表明，这种算法获得的码本优于其它几种算法。     

全分布式分组无线网路由算法的计算机模拟

研究了全分布式分组无线网中的路由管理算法，应用Ｃ语言进行了计算机模拟，实现了节的入网，出网，移动等网络拓扑变化时的路由管理，并可在任何时候打印网络的路由信息，模拟结果验证了核算法的正确性。     

基于拓扑关系和几何特征的图像匹配方法

针对图像匹配问题中不能全面考虑图像全局特征与局部特征这一问题,利用SURF算法提取初始特征点,将特征点三角网格化,考虑特征点在三角网格中的拓扑关系,利用网格中每一条边形成的交比这一几何不变量,构建每一个顶点的特征向量,利用这些特征向量实现图像特征点间的匹配,几何特征和拓扑结构的结合可以有效克服传统方法的不足.实验结果表明,方法对于图像模糊、旋转及噪声都具有较好的效果.      

基于GIS的配电网拓扑算法的研究与实现

根据GIS矢量数据模型特点,将配电网空间数据归纳为点对象和线对象,建立了基于GIS的配电网矢量拓扑模型．系统采用MapInfo的图层管理模式管理电力设备,在数据采集过程中实时建立节点与馈线间的拓扑关系,并确定电源开关和调度隔离开关,在此基础上确定电线路电流方向．利用SQL数据库,弥补了将数据单独存放在MapInfo在操作二维属性表时效率不高的缺点．算法的实现以凌河配电网调度模拟系统为例,验证了利用GIS技术管理配电网供电模拟算法的实现过程．实践表明,提出的配电网数据模型及空间拓扑分析算法具有效率高、易实现等特点．     

基于超空泡混沌预测机制的移动传感网高速传输算法

为解决当前移动传感网高速传输算法中存在跳板节点性能不强及链路抖动频繁等难题,提出了一种基于超空泡混沌预测机制的移动传感网高速传输算法。首先,针对传感节点处于移动状态时拓扑结构难以稳定的问题,采取三角定位方式,构建了能量-惯性修正方法,以完成拓扑结构预测的精确化,实现了节点高速移动状态下的传输链路稳定,减缓了移动传感网的链路抖动;随后,针对移动传感网拓扑形态中存在的超空泡区域,设计角度映射方法,以改善区域内跳板节点寻址状况,从而稳定超空泡区域内链路建立的准确度,提高数据上传稳定性能。仿真实验表明:与当前移动传感网高速传输中常用的启发式高带宽传输(heuristic high bandwidth transmission algorithm,HHBT)算法及拓扑空洞修正传输(topological cavity modified transmission algorithm,TCMT)算法相比,本文算法具有更高的上传带能力与数据传输质量,以及更低的节点平均能耗小和丢包频率低。     

改进的半连接查询优化算法

在多关系连接查询中,普通半连接查询方法没有优化子查询的半连接顺序,导致查询代价较高,为此,本文提出了一种改进的半连接查询优化算法.首先,将多关系连接组织成较小代价的类树形结构,然后利用半连接操作对处于根节点处的关系进行最大化缩减,并以此为基础利用PERF位向量对其他节点进行缩减,最后回收缩减关系进行连接操作.模拟实验表明改进的半连接查询优化算法能够有效地缩减查询关系,降低查询代价.     

基于社区节点重要性的社会网络压缩方法

针对目前图压缩方法中存在的时间复杂度较高、依赖先验知识设定参数、需要调节的参数过多、压缩有损、忽视网络社区结构等问题, 提出基于社区节点重要性的社会网络压缩方法。该方法由基于贪婪策略的社区发现算法(GS)和社会网络压缩算法(SNC)两部分组成。GS算法采用拓扑势理论, 不但可以实现社区发现, 而且可挖掘出社区中的重要节点。SNC算法以网络社区为压缩对象, 在保持社区间的关联关系的前提下实现了无损压缩, 并可在必要时保留社区中的重要节点或基本结构。通过实验, 对方法的可行性和有效性进行了验证。     

基于智能电表数据的配电网络拓扑修正

在现代的智能电网系统中,一个优秀的配电网络,不仅要能稳定高效地为千家万户传输电力,而且还要能获得清晰的拓扑网络关系,这对整个电网的研究有着重要的作用。对于网络拓扑的研究,通常采用的是传统的树搜索法等算法进行拓扑关系辨识,但是这些方法的辨识效果不高。随着智能电表地普及与应用,对配电网络的辨识提供了一种有效的方法。为了得到更加精确的拓扑关系,提出一种基于智能电表数据的配电网络拓扑的修正方法,相比之下有更高的辨识效果。     

Combining Topological Properties and Strong Ties for Link Prediction

Link prediction is an important task that estimates the probability of there being a link between two disconnected nodes. The similarity-based algorithm is a very popular method that employs the node similarities to find links. Most of these types of algorithms focus only on the contribution of common neighborhoods between two nodes. In sociological theory relationships within three degrees are the strong ties that can trigger social behaviors.Thus, strong ties can provide more connection opportunities for unconnected nodes in the networks. As critical topological properties in networks, nodes degrees and node clustering coefficients are well-suited for describing the tightness of connections between nodes. In this paper, we characterize node similarity by utilizing the strong ties of the ego network(i.e., paths within three degrees) and its close connections(node degrees and node clustering coefficients). We propose a link prediction algorithm that combines topological properties with strong ties, which we called the TPSR algorithm. This algorithm includes TPSR2, TPSR3, and the TPSR4 indices. We evaluate the performance of the proposed algorithm using the metrics of precision and the Area Under the Curve(AUC). Our experimental results show the TPSR algorithm to perform remarkably better than others.     

基于环境剖分的层次拓扑地图及路径规划

针对基于拓扑地图的移动机器人路径规划问题,提出一种层次拓扑地图及相应的路径规划方法——边界方位法。层次拓扑地图分为剖分层和边界层,剖分层以环境剖分为拓扑节点,边界层以剖分的边界为拓扑节点。边界方位法首先在剖分层生成由剖分构成的路径序列,再将边界层转化为由边界构成的路径序列,最后根据机器人当前位置及边界之间的方位荚系实时生成实际路径。由于定义了边界之间的方位关系,使得机器人能够根据边界序列路径中的下一边界与当前边界的方位关系确定当前的运动方向,从而实现了实际路径的优化。理论分析和仿真实验均表明,该方法在增加少量存储信息的基础上,获得了较好的路径规划效果。     

一种基于本体的文本聚类方法

基于本体的文本聚类方法,在文本表示上引入WordNet,并定义了关键概念集,使用WordNet中的概念节点及概念间的语义关系减少文本特征向量维数,提高聚类效果.聚类过程中,算法使用文本的关键概念集和概念特征向量计算文本相似度,利用文本的关键概念集标注聚簇为聚类结果中的各个簇提供解释.实验结果表明,该方法有效地减少了文本特征向量的维数,提高了文本聚类效果以及聚类结果的可解释性.     

结合拓扑分析进行平面连续体拓扑优化

避免目前平面连续体结构拓扑化过程中经常出现的单元铰接以及“棋盘格”等现象,研究了边疆体结构拓扑优化过程的拓扑分析方法,以及在计算机上实现的简便算法,根据代数拓扑理论,单元及连续体的边 作为1－复形进行运算,利用图论中的邻接向量概念,在计算机上实现了结构的拓扑描述及在扑运算,得到了结构在拓扑演化过程吵的拓扑特性,方法简单,可靠,在一定的拓扑约束下,根据应力分析结果,采用删除单元,单元退化,移动节点等方法,可以用较少单元得到更为满意的结果,提高计算效率,为演示方法的有效性,给出几个包括常见经典问题的解答。