期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
网络拓扑图多级分割塌缩阶段算法改进 被引量:1
1
作者 何慧 胡铭曾 +2 位作者 张宏莉 裴晓峰 杨志 《华中科技大学学报(自然科学版)》 EI CAS CSCD 北大核心 2005年第z1期82-85,共4页
针对网络拓扑图上的宏观异常预警可视化显示需要,分析了当前图的多级划分算法.算法分为图塌缩、初始划分和多级优化三个阶段.在多级分割算法的图塌缩阶段,提出改进算法———KV算法和VC算法.实验验证改进后算法在运行时间、恢复时间和... 针对网络拓扑图上的宏观异常预警可视化显示需要,分析了当前图的多级划分算法.算法分为图塌缩、初始划分和多级优化三个阶段.在多级分割算法的图塌缩阶段,提出改进算法———KV算法和VC算法.实验验证改进后算法在运行时间、恢复时间和分割边数上均优于传统算法.改进塌缩KV算法在分割边数上平均提高了4.6%,在运行时间上提高了12%,而VC算法降低了KV算法的时间复杂度. 展开更多
关键词 网络拓扑 图划分 多级分割算法 可视化
在线阅读 下载PDF
基于多重图形剖分算法的免疫策略
2
作者 胡永生 杨玲玲 《传感器与微系统》 CSCD 北大核心 2010年第10期68-70,74,共4页
如何免疫网络中较少数量的节点是当前的热点,目标免疫被认为是当前最好的免疫策略,尤其对于无标度网络。考虑到目标免疫可能把网络分割成较小的单元,而多重图形剖分算法可以把图形分成特定大小的单元,并且单元之间具有很少的边相连。因... 如何免疫网络中较少数量的节点是当前的热点,目标免疫被认为是当前最好的免疫策略,尤其对于无标度网络。考虑到目标免疫可能把网络分割成较小的单元,而多重图形剖分算法可以把图形分成特定大小的单元,并且单元之间具有很少的边相连。因而,采用多重图形剖分算法来免疫ER网络和BA网络。实验结果表明:该策略是可行的。 展开更多
关键词 目标免疫 多重图形剖分算法 SIS病毒传播模型 ER网络 无标度网络
在线阅读 下载PDF
图像切割法在缓存服务器中部署策略
3
作者 王倩 刘建华 昝林萍 《计算机与数字工程》 2015年第2期320-324,共5页
为了解决内容分发网络中因缓存服务器部署位置而导致的网络延时等问题,同时改进内容分发网络中缓存服务器的合理化部署策略,论文借鉴网络仿真图像轻点匹配算法的思想,提出了一种CDN图像切割的多层K划分模式,通过理论分析和计算,同时找... 为了解决内容分发网络中因缓存服务器部署位置而导致的网络延时等问题,同时改进内容分发网络中缓存服务器的合理化部署策略,论文借鉴网络仿真图像轻点匹配算法的思想,提出了一种CDN图像切割的多层K划分模式,通过理论分析和计算,同时找到了一种适合CDN网络环境的最大化边缘切割的K路KL(Kernighan-Lin)细化算法,它是根据物理部署点抽象出网络节点拓扑图,再通过相应的算法进行粗化和细化阶段的处理,使节点部署达到最佳化,最后通过算法分析证明了在解决CDN缓存服务器部署问题上,多层K划分算法是一种可靠高效的方法。 展开更多
关键词 内容分发网络 图像切割 多层K划分 匹配算法 K路KL细化算法
在线阅读 下载PDF
一种消除三维地质模型边界裂缝的锁边LOD方法 被引量:5
4
作者 王振娟 花卫华 +3 位作者 刘修国 郑鹏 肖旖旎 闻龙 《地球信息科学学报》 CSCD 北大核心 2023年第5期967-981,共15页
本文针对采用传统LOD生成算法快速渲染大范围三维地质模型时连续性差的问题,提出一种消除三维地质模型边界裂缝的锁边LOD方法。(1)使用多级图划分算法并通过并行计算将网格分块问题快速转化为图分区问题,根据空间相邻关系将三角网格划... 本文针对采用传统LOD生成算法快速渲染大范围三维地质模型时连续性差的问题,提出一种消除三维地质模型边界裂缝的锁边LOD方法。(1)使用多级图划分算法并通过并行计算将网格分块问题快速转化为图分区问题,根据空间相邻关系将三角网格划分为一系列大小相近的集群和集群组;(2)基于二次误差测量的网格简化算法锁定集群组边界进行简化以生成更高层级的LOD数据,在简化时通过增加边界边权值实现集群组的锁边简化,自下而上地构建起不同级别集群和集群组的依赖关系;(3)有效生成模型各级LOD渐进数据块,并采用分页机制编码数据块。本文使用基于钻孔数据所构建的三维地质模型,对模型执行集群和集群组的划分、约束外边界的网格简化等操作来构建LOD,并对LOD数据进行编码。实验结果表明本文方法可生成各级简化率约为50%的LOD以消除三维地质模型高低精度数据块之间的裂缝,实现了三维地质模型可视化时较好的连续性表达,为地下空间透明化和大范围地质模型可视化提供支撑。 展开更多
关键词 LOD 三维地质模型 裂缝 锁边 集群 集群组 多级图分区算法 QEM算法
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部