您的位置： 专家智库 > >

杨志

作品数：2 被引量：6H指数：2
供职机构：哈尔滨工业大学计算机科学与技术学院更多>>
发文基金：哈尔滨工业大学校基金资助国家自然科学基金国家高技术研究发展计划更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 2篇中文期刊文章

领域

  • 2篇自动化与计算...

主题

  • 2篇网络
  • 1篇塌缩
  • 1篇跳数
  • 1篇图划分
  • 1篇拓扑
  • 1篇拓扑图
  • 1篇网络规划
  • 1篇网络拓扑
  • 1篇网络拓扑图
  • 1篇无向图
  • 1篇连通度
  • 1篇可视化
  • 1篇边连通度

机构

  • 2篇哈尔滨工业大...

作者

  • 2篇杨志
  • 1篇裴晓峰
  • 1篇何慧
  • 1篇迟海龙
  • 1篇胡铭曾
  • 1篇孙立山
  • 1篇张宏莉

传媒

  • 1篇哈尔滨工业大...
  • 1篇华中科技大学...

年份

  • 1篇2005
  • 1篇2004
共 2 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
网络拓扑图多级分割塌缩阶段算法改进被引量：3
2005年
针对网络拓扑图上的宏观异常预警可视化显示需要,分析了当前图的多级划分算法.算法分为图塌缩、初始划分和多级优化三个阶段.在多级分割算法的图塌缩阶段,提出改进算法———KV算法和VC算法.实验验证改进后算法在运行时间、恢复时间和分割边数上均优于传统算法.改进塌缩KV算法在分割边数上平均提高了4.6%,在运行时间上提高了12%,而VC算法降低了KV算法的时间复杂度.
何慧胡铭曾张宏莉裴晓峰杨志
关键词：网络拓扑图划分可视化
基于跳数约束的无向图R边连通扩充被引量：3
2004年
提出了一个启发式迭代求解基于跳数约束的任意无向图R边连通扩充问题的算法.首先形成一个初始R边连通图,通过边交换和边替代来迭代降低扩充边集的费用,然后增加一些边满足跳数约束,再通过边置换和边删除来降低费用得到一个最优或较优的扩充图.给出了算例说明了算法的可行性.
孙立山杨志迟海龙
关键词：网络规划跳数边连通度
全选 清除 导出
共1页<1>
聚类工具0