原文传递
基于蚁群算法的铁路车辆路径问题研究
| 论文题名： | 基于蚁群算法的铁路车辆路径问题研究 |
| 关键词： | 蚁群算法;车辆路径;人工智能算法;铁路运输网络 |
| 摘要： | 本文对带约束条件的开放式车辆路径问题从理论上进行研究，实现了铁路运输矢量图的分层显示，约束条件主要考虑了铁路运输网络的系统最优平衡，也就是全局最优，而并非仅仅是单个用户的路径寻优，使研究内容更具有实际应用价值。通过实验对比了蚁群算法和其它经典的人工智能算法后，发现无论是获得的解的质量还是迭代次数蚁群算法都明显优于其它人工智能算法，显示了其在解决复杂优化问题方面的竞争力。针对蚁群算法的缺点，很多学者提出了改进蚁群算法，本文分别编程实现了蚁群算法和典型的改进蚁群算法，通过实验观察到改进蚁群算法的性能明显提高，然后借鉴了某些改进蚁群算法的思想并与带约束条件的铁路VRP相结合对蚁群算法进行了新的改进，使其在求解问题时结果更好、速度更快。最后针对本文研究的实际问题，对蚁群算法中各参数的选取规则进行了归纳。 实验表明用改进蚁群算法求解带约束条件的铁路VRP是有效的，这一成功尝试再次表明蚁群算法在优化领域具有强大竞争力。本文在研究中考虑了能获得系统最优平衡的约束条件，使研究内容更贴合铁路运输的实际，不仅具有理论研究意义也富有实际应用价值。 |
| 作者： | 周宏敏 |
| 专业： | 计算机应用技术 |
| 导师： | 楼新远 |
| 授予学位： | 硕士 |
| 授予学位单位： | 西南交通大学 |
| 学位年度： | 2008 |
| 正文语种： | 中文 |
检索历史
应用推荐
