网络拓扑图多级分割塌缩阶段算法改进

来源 :华中科技大学学报(自然科学版) | 被引量 : 0次 | 上传用户：xinwei313624094

【摘要】

：

针对网络拓扑图上的宏观异常预警可视化显示需要,分析了当前图的多级划分算法.算法分为图塌缩、初始划分和多级优化三个阶段.在多级分割算法的图塌缩阶段,提出改进算法--KV算

【作者】

：

何慧胡铭曾张宏莉裴晓峰杨志

【机构】

：

哈尔滨工业大学

【出处】

：

华中科技大学学报(自然科学版)

【发表日期】

：

2005年z1期

【关键词】

：

网络拓扑图划分多级分割算法可视化 network topology graph partition algorithm of multilevel gra

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

针对网络拓扑图上的宏观异常预警可视化显示需要,分析了当前图的多级划分算法.算法分为图塌缩、初始划分和多级优化三个阶段.在多级分割算法的图塌缩阶段,提出改进算法--KV算法和VC算法.实验验证改进后算法在运行时间、恢复时间和分割边数上均优于传统算法.改进塌缩KV算法在分割边数上平均提高了4.6%,在运行时间上提高了12%,而VC算法降低了KV算法的时间复杂度.

其他文献

2×2自对准光开关结构及设计

设计了一种新颖的与偏振无关的2×2光开关结构,该2×2光开关具有新颖的光模块化结构,仅由亚波长金属光栅偏振分束片、铁电液晶偏振光调制器、准直器、环行器和全反射

期刊

光开关自对准液晶偏振分束片fiber-optic switch self-aligning liquid crystals polarizatio

基于小波系数结构特征的高倍率图像压缩方法

针对图像小波系数在各子带内显著性分布的聚簇特征,提出了在SPIHT算法的输出环节引入游程编码.对游程编码算法的性能进行分析后,基于算法的最优编码条件,对SPIHT算法中LIS的

期刊

图像压缩小波结构相关性游程编码SPIHTimage compression wavelet structural dependency run-

2004年中国大学本科各专业排名揭晓我校三个本科专业全国排名第一总分列全国第五

日前,中国统计出版社出版的《挑大学选专业———2 0 0 4年高考志愿填报指南》一书公布了2 0 0 4年中国大学本科各专业第一名.其中,我校的机械设计制造及自动化、材料成型及

期刊

基于通信的多移动机器人编队控制系统

论述了一类通用的经过通信信道进行协调的多移动机器人编队控制系统.在分别获取自身位姿信息的前提下,各个机器人通过通信信道交换和共享同组成员的位姿信息,然后通过计算得

期刊

多移动机器人多智能体编队控制通信信道multiple mobile robots multi-agent formation control co

具有不确定参数控制系统的鲁棒绝对稳定性

利用李亚普诺夫稳定性方法和线性矩阵不等式,通过构造适当的李亚普诺夫函数,对具有结构参数扰动和范数扰动的不确定参数滞后型Lurie控制系统进行了研究,得到了该系统鲁棒绝对

期刊

LURIE控制系统鲁棒绝对稳定性线性矩阵不等式李亚普诺夫函数Lurie control systems robust absolute stabili

基于Nios红外图像实时非均匀性校正研究

针对红外成像系统在图像处理中所涉及的数据量大,实时处理难于实现的特点,运用Altera公司SOPC-Nios嵌入式软核心处理器技术,提出一种利用FPGA硬件实现红外焦平面阵列实时非均匀性两点校正的方法.该方法针对非均匀性校正关键的内部循环和耗时算法,创建Nios嵌入式处理器的定制指令,将复杂的顺序指令简化为硬件实现的单指令,用硬件实现校正算法,极大地提高了系统的处理速度和性能,有效地解决了红外成像

期刊

红外焦平面阵列非均匀性校正微测辐射热计现场可编程门阵列可编程单芯片系统infrared focal plane array non-uniformi

一种具有性能约束的软构件集成模型

在具有性能约束构件模型的基础上,提出了一个由构件层和服务层组成的具有性能约束的软构件集成模型.通过服务层提供的构件性能属性识别器、构件容器、集成工具、适配器等设施

期刊

软件复用软构件集成模型集成工具性能约束software reuse software component integration model i

3mm波段天空亮温的计算

依据建立的3mm波段晴空亮温理论模型,对晴空3mm天空亮温进行了理论和实验研究,提出了根据地面气候条件来求取天空亮温的简单实用方法.理论计算和实际测量结果的误差分析表明:

期刊

毫米波辐射天空亮温天顶角金属目标millimeterc wave radiation sky temperature zenith angle m

SiO2含量对损耗型CoFeB—SiO2颗粒膜电磁性能的影响

研究一种可应用于抗电磁干扰和微波吸收的磁性纳米颗粒膜,选用FeCoB作为磁性合金,SiO2为电介质材料,采用磁控溅射工艺制备纳米颗粒膜.重点研究电介质SiO2体积分数对颗粒膜微

期刊

纳米颗粒膜高频特性复磁导率nanogranular film high frequency characteristics complex perme

中立型随机时滞系统的渐近稳定性

通过Ito公式与半鞅收敛定理建立了中立型随机时滞系统的拉萨尔不变原理,确定系统解的极限位置的判定条件,并应用此原理给出中立型随机时滞系统的渐近稳定性的充分条件.同时也

期刊

中立型随机时滞系统拉萨尔不变原理渐近稳定neutral stochastic differential delay systems LaSalle-ty

网络拓扑图多级分割塌缩阶段算法改进

与本文相关的学术论文