| 基于带时间窗的车辆路径问题的蚁群算法 |
| |
| 引用本文： | 叶仲泉,王书勤,黄茜.基于带时间窗的车辆路径问题的蚁群算法[J].重庆工学院学报,2007,21(6):50-52. |
| |
| 作者姓名： | 叶仲泉 王书勤 黄茜 |
| |
| 作者单位： | 重庆大学数理学院 重庆400044 |
| |
| 摘 要： | 针对带时间窗车辆路径问题(Vehicle Routing Problem with Time Windows,VRPTW)的特点,对蚁群算法进行了改进,优化了其搜索解的能力和收敛速度,用实例证明了改进的蚁群算法对解决VRPTW的有效性.
|
| 关 键 词： | 蚁群算法 带时间窗车辆路径问题 信息素 优化 |
| 文章编号： | 1671-0924(2007)06-0050-03 |
| 修稿时间： | 2006年3月15日 |
Ant Colony Algorithm Based on Vehicle Routing Problem with Time Windows |
| |
| YE Zhong-quan,WANG Shu-qin,HUANG Qian.Ant Colony Algorithm Based on Vehicle Routing Problem with Time Windows[J].Journal of Chongqing Institute of Technology,2007,21(6):50-52. |
| |
| Authors: | YE Zhong-quan WANG Shu-qin HUANG Qian |
| |
| Abstract: | Based on the characteristics of Vehicle Routing Problem with Time Windows(VRPTW),an improved Ant Colony Algorithm is proposed in this paper,the ability of finding efficient solutions and the convergence speed are optimized with this algorithm,and the computational experiment demonstrates that the improved algorithm is efficient to the VRPTW. |
| |
| Keywords: | Ant Colony Algorithm VRPTW pheromone optimization |
| 本文献已被 CNKI 等数据库收录！ |
|
