| 有时间窗的车辆路径问题改进蚁群算法研究 |
| |
| 引用本文： | 董攀,陈阳.有时间窗的车辆路径问题改进蚁群算法研究[J].物流科技,2014(7):135-138. |
| |
| 作者姓名： | 董攀 陈阳 |
| |
| 作者单位： | 长沙理工大学经济与管理学院,湖南长沙401114 |
| |
| 摘 要： | 针对目前蚁群算法在求解有时间窗的车辆路径问题上较少对蚁群算法本身进行优化的问题,提出了一种改进蚁群算法,通过改进状态转移概率和信息素更新规则,以及使用改进的精英蚂蚁策略,改善蚁群算法搜索能力。通过对Solomon标准数据集的实验,结果表明改进的蚁群算法在求解有时间窗车辆路径问题上是有效的。
|
| 关 键 词： | 最大最小蚁群算法 有时间窗车辆路径问题 Solomon标准数据集 |
An Improved Ant Colony Optimization for Vehicle Routing Problem with Time Windows |
| |
| DONG Pan,CHEN Yang.An Improved Ant Colony Optimization for Vehicle Routing Problem with Time Windows[J].Logistics Management,2014(7):135-138. |
| |
| Authors: | DONG Pan CHEN Yang |
| |
| Institution: | (Changsha University of Science ＆ Technology, Changsha 401114, China) |
| |
| Abstract: | Current research on ant colony algorithm for vehicle routing problem with time windows, the ant colony algorithm itself is less to be optimized, so an improved ant colony algorithm was established to improve the ant colony algorithm search capabilities by improving the state transition probability and pheromone update rule, and using improved elite ant strategy. By using Solomon standard data sets, the experimental results show that the improved ant colony algorithm for solving vehicle routing problem with time windows is valid. |
| |
| Keywords: | max-min ant colony optimization vehicle routing problem with time windows Solomon data set |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
