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

• 作者: 张学敏 张航
• 来源期刊: 自动化技术与应用
• 学科: 工学
• 关键词: 智能交通 最短路径 蚁群算法
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 控制理论与应用
• 页码范围: 4-7
• 页数: 4页
• 分类号: TP301.6
• 字数: 4004字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-7241.2009.06.002

摘要

最短路径问题是智能交通:交通网络分析中的一个重要问题.文章分析了基本蚁群算法在求解交通网络两点之间最短路径时所出现的问题,并针对这些问题,在方向引导及信息素更新等方面对算法进行了改进.实验证明,改进后的方法较基本蚁群算法能准确快速地找到交通路网中两点间的最短路径,是切实可行的.

作者信息

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