J4 ›› 2008, Vol. 30 ›› Issue (9): 60-61.
• 论文 • 上一篇 下一篇
詹玉洪 吴清江
出版日期:
发布日期:
Online:
Published:
摘要：
车辆路径问题是物流配送中一个至关重要的问题。由于它是一个NP-Hard问题，启发式算法成为求解VRP的主要方法。蚁群算法是近年来发展起来的一种可以用来求解VRP的启发式算法。实验证明，该方法能够很好地解决车辆路径问题。本文详细阐述了蚁群算法的基本原理和求解VRP的蚁群算法过程。
关键词: 车辆路径问题 蚁群优化 信息素
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, he basic principle of ACO and a detailed algorithm for VRP are presented.
Key words: vehicle routing problem（VRP）, ant colony optimization（ACO）, pheromone
詹玉洪 吴清江. 求解VRP的蚁群算法研究[J]. J4, 2008, 30(9): 60-61.
0 / / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://joces.nudt.edu.cn/CN/
http://joces.nudt.edu.cn/CN/Y2008/V30/I9/60
