原文传递
基于改进蚁群算法的城市交通最短路径算法
| 题名： | 基于改进蚁群算法的城市交通最短路径算法 |
| 正文语种： | 中文 |
| 作者： | 张水舰； |
| 关键词： | 城市交通；蚁群算法；最短路径；交通网络 |
| 摘要： | 蚁群算法作为一种寻优性能良好的智能算法,是解决最短路径问题的一种有效的方式。但是,基本蚁群算法真接运用于交通网络中路径的寻优存在一些不足。文章针对基本蚁群算法的不足对其进行了改进,根据交通网络的特点限定了解的搜索范围和改进了蚁群算法的转移规则,并对信息素的更新规则作了改进。仿真实验结果表明,改进了的蚁群算法在求解最短路径时比基本蚁群算法性能有较大的提高。 |
| 期刊名称： | 西部交通科技 |
| 出版年： | 2015 |
| 期： | 11 |
| 页码： | 89-93 |
检索历史
应用推荐
