| 带时间窗车辆路径问题的混合蚁群算法 |
| |
| 引用本文： | 殷志锋,;张岩松. 带时间窗车辆路径问题的混合蚁群算法[J]. 许昌师专学报, 2008, 0(2): 88-90 |
| |
| 作者姓名： | 殷志锋, 张岩松 |
| |
| 作者单位： | [1]许昌学院电气信息工程学院,河南许昌461000; [2]河南理工大学物理化学系,河南焦作454000 |
| |
| 摘 要： | 为解决有时间窗的车辆路径问题，提出了一种基于进化规划和最大一最小蚁群算法相融合的混合蚁群算法，并与最大一最小蚁群算法作了比较。实验结果表明，混合蚁群算法可以、快速有效求得带时间窗车辆路径问题的优化解，是求解带时间窗车辆路径问题的一个较好方案。
|
| 关 键 词： | 带时间窗的车辆路径问题 蚁群算法 进化规划 |
Hybrid Ant Colony Algorithm for Vehicle Routing Problem with Time Windows |
| |
| Affiliation: | YIN Zhi-feng1,ZHANG Yan-song2(1.College of Electro-Information Engineering, Xuchang University, Xuchang 461000, China;2.Department of Physics ＆ Chemistry , Henan Polytechnic University, Jiaozuo 454000, China) |
| |
| Abstract: | Hybrid ant colony algorithm （ASEP） combined evolutionary programming （EP） with max-min ant system （MMAS） is established to solve the Vehicle Routing Problem with Time Window （ VRPTW ）. The ASEP is compared with MMAS in the same VRPTW in experiments. Experimental results indicate that ASEP can effectively and quickly get optimal resolution of VRPTW. So it is proved to be an effective method for VRPTW. |
| |
| Keywords: | vehicle routing problem with time windows ant colony optimization evolutionary programming |
| 本文献已被 维普 等数据库收录！ |
|
