原文传递
基于改进蚁群算法的动态路径规划算法研究
| 题名： | 基于改进蚁群算法的动态路径规划算法研究 |
| 正文语种： | 中文 |
| 作者： | 张叶茂；杨晓武； |
| 关键词： | 蚁群算法；路径规划；信息素；因子 |
| 摘要： | 针对交通导航最优路径问题,文章分析了传统蚁群算法的基本原理及其局限性,并为提高路径搜索效率,解决路径搜索初始阶段缺乏方向性、正反馈机制引发局部最优解的问题,提出了新的改进蚁群算法,通过信息素更新策略改进、启发因子改进和引入探索因子来寻求动态全局最优解。由MATLAB实验仿真可知,改进后的蚁群算法对比基本蚁群算法,在遍历相同道路网络节点时,其循环的平均路径长度和最短路径长度都较短,能够有效实现动态最短路径诱导,具有良好的收敛性和全局寻优性。 |
| 期刊名称： | 西部交通科技 |
| 出版年： | 2017 |
| 期： | 03 |
| 页码： | 89-93 |
检索历史
应用推荐
