| 基于蚁群系统算法的车辆路径问题研究 |
| |
| 引用本文： | 高麟,杜文.基于蚁群系统算法的车辆路径问题研究[J].物流技术,2005(6):50-52. |
| |
| 作者姓名： | 高麟 杜文 |
| |
| 作者单位： | 西南交通大学,交通运输学院,四川,成都,610031 |
| |
| 摘 要： | 通过引入改进的蚂蚁算法--蚁群系统算法来解决基本的车辆路径问题。针对具体实例运用计算机编程得出了基于蚁群系统算法的最优解,并与其它两种启发式算法进行对比,指出了蚁群系统算法的优势与存在的不足,提出了进一步研究的方向。
|
| 关 键 词： | 车辆路径问题 蚁群系统算法 组合优化 启发式算法 |
| 文章编号： | 1005-152X(2005)06-0050-03 |
| 修稿时间： | 2005年3月3日 |
Study on Vehicle Routing Problem Based on Ant Colony System |
| |
| GAO Lin,DU Wen.Study on Vehicle Routing Problem Based on Ant Colony System[J].Logistics Technology,2005(6):50-52. |
| |
| Authors: | GAO Lin DU Wen |
| |
| Abstract: | The paper uses the ACS (Ant Colony System) algorithm, an improved ant algorithm to solve the basic vehicle routing problem. Aiming at the concrete example, the paper gets the optimized solution based on ACS algorithm by computer programming and compares it with other two heuristic algorithms to solve the same example, points out the advantages and disadvantages of the ACS algorithm. |
| |
| Keywords: | vehicle routing problem ACS algorithm combinational optimization heuristic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
