您的位置: 专家智库 > >

李爽

作品数:1 被引量:0H指数:0
供职机构:郑州旅游职业学院更多>>
相关领域:电气工程更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇电气工程

主题

  • 1篇堆排序
  • 1篇排序
  • 1篇路由
  • 1篇PTN

机构

  • 1篇鹤壁职业技术...
  • 1篇郑州旅游职业...

作者

  • 1篇焦长义
  • 1篇李爽

传媒

  • 1篇科学技术与工...

年份

  • 1篇2013
1 条 记 录,以下是 1-1
排序方式:
基于最小堆优化排序的PTN传输路由研究
2013年
目前PTN网络数据大规模增长,不合理的路由规则造成数据传输中路径选择的时延过长的问题,提出一种基于交叉遗传优化最小堆的Dijkstra的PTN传输路由算法。在备选节点的优先队列中,按照交叉遗传优化后的权值进行最小堆排序,每次路由选择中取最小堆的顶节点与邻节点的集合进行遍历对比,对比后的节点不断更新并且加入到备选集中,直到所有的节点经过最小堆的排序比较,形成路由。实验证明这种方法的时间复杂度较传统的PTN路由算法降低20%,具有很强的可行性。
李爽焦长义
共1页<1>
聚类工具0