| 求解VRP的蚁群算法研究 |
| |
| 引用本文： | 詹玉洪,吴清江. 求解VRP的蚁群算法研究[J]. 计算机工程与科学, 2008, 30(9): 60-61 |
| |
| 作者姓名： | 詹玉洪 吴清江 |
| |
| 作者单位： | 华侨大学计算机系,福建,泉州,362021;华侨大学计算机系,福建,泉州,362021 |
| |
| 摘 要： | 车辆路径问题是物流配送中一个至关重要的问题。由于它是一个NP-Hard问题，启发式算法成为求解VRP的主要方法。蚁群算法是近年来发展起来的一种可以用来求解VRP的启发式算法。实验证明，该方法能够很好地解决车辆路径问题。本文详细阐述了蚁群算法的基本原理和求解VRP的蚁群算法过程。
|
| 关 键 词： | 车辆路径问题 蚁群优化 信息素 |
Research on Ant Colony Optimization(ACO)for the Vehicle Routing Problem |
| |
| ZHAN Yu-hong,WU Qing-jiang. Research on Ant Colony Optimization(ACO)for the Vehicle Routing Problem[J]. Computer Engineering & Science, 2008, 30(9): 60-61 |
| |
| Authors: | ZHAN Yu-hong WU Qing-jiang |
| |
| Abstract: | The vehicle routing problem is vital in logistics distribution. As it is a NP-hard problem,the main solution to VRP is the meta-heuritics algorithm. Ant colony optimization is a recently-developed meta-heuritics algorithm for VRP.And the test results show that it can solve VRP well. In this paper,the basic principle of ACO and a detailed algorithm for VRP are presented. |
| |
| Keywords: | vehicle routing problem(VRP) ant colony optimization(ACO) pheromone |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与科学》浏览原始摘要信息 |
|
点击此处可从《计算机工程与科学》下载免费的PDF全文 |
