基于改进人工鱼群算法的最短路径问题研究

• 作者: 张航 杨清波
• 来源期刊: 计算机科学与应用
• 学科: 工学
• 关键词: 交通网络分析 最短路径 人工鱼群算法
• 年，卷（期）: 2012,（2）
• 页码范围: 96-100
• 页数: 5页
• 分类号: TP39

摘要

最短路径问题是交通网络分析中的一个重要问题。本文在分析基本鱼群算法在求解交通网络两点之间最短路径的基础上,针对其准确性和处理时间的不足,对人工鱼初值和行为进行了改进,提出了改进的人工鱼群算法。仿真实验表明提出的方法较原始鱼群算法能更准确、更快速地找到交通路网中任意两点间的最短路径。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张航	中南大学信息科学与工程学院	80	1075	16.0	31.0
2	杨清波	中南大学信息科学与工程学院	3	4	1.0	2.0