首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 15 毫秒
1.
为获得因特网的简洁视图,以研究其拓扑特征,提出了一种基于RouteViews数据获取因特网全部或特定区域自治系统(AS:Autonomous System)级网络拓扑的方法GNTRD(Generating Network Topology via Route-Views's Data).该方法广泛使用散列技术,以提高算法效率,以三维图形方式显示As级拓扑,并能统计分析As节点/链路的数量和节点度数等参数.对比分析了GNTRD方法获得的中国日本美国3国的AS级拓扑.结果表明,GNTRD是一种能获得全球任意地区AS级网络拓扑的通用方法,采用三维图形方式能显示大规模拓扑图,且算法具有线性复杂性.  相似文献   

2.
为了适应无线传感器网络环境的特点,提出了一种基于拓扑感知的旅行商问题(TSP)启发式快速求解算法.通过分析无线传感器网络拓扑与TSP解之间的关系,提出了基于最大公共同构子图的拓扑距离,并用于度量拓扑之间的相似度.然后,以拓扑距离为标准,对输入拓扑进行聚类分析,继而映射得出该输入拓扑的TSP解.该算法设置了合适的剪枝条件以提高运行速度,通过加入阈值参数来平衡类内拓扑间的相似度和聚类类别数目.仿真结果表明,在节点数为90和70的TSP环境下,这种拓扑感知算法的运行时间分别为0.615和0.508 s,约为Lin-Kernighan算法和蚁群算法的3%~4%,且其精确度介于这两种算法之间.  相似文献   

3.
空间线面拓扑关系的推理   总被引:1,自引:0,他引:1  
基于Egenhofer的19种线面拓扑关系, 提出OR算法并证明了OR算法的正确性, 使用OR算法可求解复合线段与同一区域的拓扑关系矩阵. 利用OR算法在19种拓扑关系中找到5种具有相互独立关系的集合SM, 证明了集合SM是表达19种线面拓扑关系的元数最小集, 集合SM有助于推导复杂的线面拓扑关系, 使线面拓扑关系的表达更加简洁. 为进一步研究线面拓扑关系的推理, 给出了从SM推导出其他拓扑关系的推导图.  相似文献   

4.
聚类分析是重要的数据挖掘方法,在商务智能、地理信息系统、医学等方面有广泛的应用.随着聚类分析的蓬勃发展,涌现出了许多聚类算法,其中最重要的算法之一是基于密度的空间聚类以及其多种变种——基于密度连通链、基于加权密度、基于引力连通集合的算法.这些算法在概念上相似但没有统一的描述.本文针对基于密度的空间聚类及其变种提出了拓扑的概念.给出了聚类拓扑结构的定义,把簇定义为拓扑连通集合.此外,本文运用全新的拓扑思想改进典型的算法,提出了一种拓扑聚类的新算法.实例证明此算法有效.  相似文献   

5.
为了减少拓扑推断中采用单向性能参数需要多个节点合作的限制,提出了一种基于往返时延的拓扑推断算法,设计了网络拓扑推断中的往返时延测量方法,基于往返时延的拓扑推断不需要时钟同步及目标节点的配合.从理论分析了基于往返时延推断网络拓扑结构的可行性和正确性,并通过NS2进行了仿真实验.仿真结果表明,基于往返时延的推断算法能够较准确地推断网络的拓扑结构,与基于单向性能参数的拓扑推断算法相比,基于往返时延的拓扑推断算法受到的限制较少.  相似文献   

6.
基于小世界现象的无线传感器网络拓扑优化   总被引:1,自引:0,他引:1  
拓扑优化对提高无线传感器网络的性能具有重要意义,算法RLOC(Removing superfluous Linksto Optimize the Cluster)利用小世界现象对基于节点随机分布的无线传感器网络进行拓扑结构优化.RLOC算法基于对边的介数和集聚系数的分析,有选择性地删除一些多余的边.仿真表明此算法能够在保持整个网络连通的前提高下使网络拓扑结构简化,并显示出明显的簇结构,而整个网络平均跳数的变化不大.  相似文献   

7.
 针对现有拓扑关联规则挖掘算法不能够有效地提取长频繁约束拓扑关联规则,提出一种基于区间映射的约束拓扑关联规则挖掘算法,该算法适合挖掘带约束空间布局关系的长频繁拓扑关联规则;该算法用区间映射法的下行搜索策略产生候选频繁拓扑项目集,利用逻辑"与"运算计算拓扑关系事务的支持数.实验证明在挖掘长频繁约束拓扑项目集时,该算法比现有算法更快速更有效.  相似文献   

8.
提出了一种在区域内自动提取拓扑地图的混合算法.该算法通过定义拓扑点和线.在对已知环境定位的基础上,利用腐蚀法计算出所知环境的骨骼路径,应用区别算法区分出各个组成路径的拓扑点的属性值.考虑到在单独使用腐蚀法的情况下,无法准确地得到机器人路径规划所需的关键驻点位置及方向等信息,提出了一种改进的图像骨骼化混合算法,并提出了实现完整拓扑地图的约束方法,对传统的路径规划方法做出了改进.仿真实验表明,该方法生成的拓扑地图克服了传统算法中的缺点,得到了较好的结果.  相似文献   

9.
基于金属板料冲压成形模拟过程中有限元网格自适应加密与减密技术的特点,提出了自适应网格单元拓扑关系的截面物理量显示算法,可以快速、准确有效地确定特定截面与有限元自适应网格的交线,实现截面相关单元物理量显示.与板料成形仿真软件FASTAMP后置系统的集成验证表明,算法具有搜索速度快、准确性高、实现简单的特点.  相似文献   

10.
根据GIS空间数据特点和配电网数据特点,提出了基于GIS的配电网矢量拓扑模型,详细分析了基于GIS的配电网拓扑算法在配电网电路调度模拟中的应用.实践证明,提出的空间拓扑算法具有效率高、易实现等特点.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号