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

• 作者: 张毅 张猛 梁艳春
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: Dijkstra算法 蚁群算法 多点路由问题 选路策略 并行策略
• 年，卷（期）: 2009,（8）
• 所属期刊栏目: 人工智能
• 页码范围: 205-207,233
• 页数: 4页
• 分类号: TP301.6
• 字数: 4086字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2009.08.049

摘要

Dijkstra算法是目前公认的较好的最短路径算法.由于多点路由问题最终归结为最短路径问题,因此将算法改进后应用于多点路由问题.提出的改进主要有以下3点:(1)改变选路策略,基于蚁群算法实现Dijkstra算法的选路操作,使选路更加灵活.(2)结合网络模型的特点,减少了对两顶点之间最短路径以外的大量顶点的计算,提高了算法的速度.(3)考虑到网络路由问题中的阻塞问题,对阻塞顶点进行标识,防止算法选择无用顶点.模拟实验结果表明改进算法较之Dijkstra算法在运算速度上有明显提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁艳春	吉林大学计算机科学与技术学院国家教育部符号计算与知识工程重点实验室	73	723	15.0	25.0
2	张毅	吉林大学计算机科学与技术学院国家教育部符号计算与知识工程重点实验室	38	311	12.0	16.0
6	张猛	吉林大学计算机科学与技术学院国家教育部符号计算与知识工程重点实验室	21	88	4.0	9.0