基于改进蚁群算法的车辆路径优化模型

• 作者: 王健 赵炜 雷登云
• 来源期刊: 电子科技
• 学科: 工学
• 关键词: 蚁群算法 车辆路径规划 最优路径
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 协议·算法及仿真
• 页码范围: 8-10,14
• 页数: 4页
• 分类号: TP301.6
• 字数: 3164字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-7820.2010.01.004

摘要

在分析基本蚁群算法的基础上,针对交通路径的特点,提出了适合于求解路径规划的改进型算法.在原有算法的基础上引入了启发式因子,提高了算法初期的收敛效率,减少了计算.详细分析了参数α,β对蚁群算法速度与结果准确性的影响,提出了参数自适应调整的方案,提高跳出局部优解的能力以及算法的全局收敛性,改善了解的质量.根据仿真结果,将改进蚁群算法与基本蚁群算法进行了比较,结果表明改进后的算法各方面均优于基本蚁群算法,验证了改进型算法可行性和高效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王健	西安电子科技大学微电子学院	7	22	3.0	4.0
2	雷登云	西安电子科技大学微电子学院	1	11	1.0	1.0
3	赵炜	西安电子科技大学微电子学院	1	11	1.0	1.0