Document
检索banner
高级检索 在检索结果中检索
全部字段 题名 作者 关键词 摘要

改进的最短路径算法在多点路由上的应用

  • 【作者】张毅,张猛,梁艳春
  • 【作者单位】吉林大学计算机科学与技术学院国家教育部符号计算与知识工程重点实验室;吉林工商学院计算机系
  • 【年份】2009
  • 【卷号】第36卷
  • 【期号】 第8期
  • 【页码】205-207,233
  • 【ISSN】1002-137X
  • 【关键词】Dijkstra算法 蚁群算法 多点路由问题 选路策略 并行策略 
  • 【摘要】 Dijkstra算法是目前公认的较好的最短路径算法。由于多点路由问题最终归结为最短路径问题,因此将算法改进后应用于多点路由问题。提出的改进主要有以下3点:(1)改变选路策略,基于蚁群算法实现Dijkstra算法的选路操作,使选路更加灵活。(2)结合网络模型的特点,减少了对两顶点之间最短路径以外的大量顶点的计算,提高了算法的速度。(3)考虑到网络路由问题中的阻塞问题,对阻塞顶点进行标识,防止算法选择无用顶点。模拟实验结果表明改进算法较之Dijkstra算法在运算速度上有明显提高。
  • 【基金】高等学校博士学科点专项科研基金;吉林省教育厅科研基金
  • 【文献类型】 期刊
进入发现系统查看更多信息

发文期刊《改进的最短路径算法在多点路由上的应用》历年引证文献趋势图

引证的期刊论文等列表

共22条记录 1/3 第一页 [1] [2] [3] 下一页 最后一页 到第
页脚