基于改进蚁群算法的最优路径搜索方法研究

• 作者: 林涛 陈克斌
• 来源期刊: 传感器世界
• 学科: 交通运输
• 关键词: 蚁群算法 最优路径 信息素
• 年，卷（期）: 2012,（10）
• 所属期刊栏目: 研究动态
• 页码范围: 15-18
• 分类号: U491
• 字数: 3258字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-883X.2012.10.002

摘要

基本蚁群算法在求解图的最优路径问题时,随着图的节点的增加,搜索速度变慢,并且容易陷入局部最优的问题.针对这个问题,对基本蚁群算法进行改进,通过引入搜索方向引导信息和搜索热区信息提高了算法的搜索速度和精度.仿真实验表明,改进蚁群算法比基本蚁群算法具有更高搜索速度和精度,且易得到全局最优路径.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林涛	陇东学院电气工程学院	12	24	3.0	4.0
2	陈克斌	陇东学院电气工程学院	4	5	2.0	2.0