| 混合最大最小蚁群算法在VRPTW中的应用 |
| |
| 引用本文： | 苏红畏,刘希玉,王晓敏.混合最大最小蚁群算法在VRPTW中的应用[J].微机发展,2010(2):90-94. |
| |
| 作者姓名： | 苏红畏 刘希玉 王晓敏 |
| |
| 作者单位： | 山东师范大学管理与经济学院;山东师范大学信息科学与工程学院; |
| |
| 基金项目： | 国家自然科学基金项目(60873058); 山东省自然科学基金项目(Z2007G03); “泰山学者”建设工程专项经费资助项目(2005-2010) |
| |
| 摘 要： | 为解决有时间窗车辆路径问题，采用两个最大最小蚁群系统，一个蚁群最小化车辆数量，另一个蚁群最小化旅行距离。通过分析有时间窗车辆路径问题和旅行商问题的区别，改进了最大最小蚁群算法中状态转移策略，并增加与可用车辆相同数量的虚拟仓库，使这两个蚁群使用独立的信息素但通过分享全局最优解来协作，算法还结合了2-opt局部搜索，从而减少了算法的计算时间并避免过早收敛。仿真实验结果表明，该算法性能优良，能有效地求解有时间窗车辆路径问题。
|
| 关 键 词： | 最大最小蚁群算法 时间窗车辆路径问题 2-opt局部搜索 |
Hybrid Max-Min Ant System for Vehicle Routing Problem with Time Windows |
| |
| SU Hong-wei,LIU Xi-yu,WANG Xiao-min.Hybrid Max-Min Ant System for Vehicle Routing Problem with Time Windows[J].Microcomputer Development,2010(2):90-94. |
| |
| Authors: | SU Hong-wei LIU Xi-yu WANG Xiao-min |
| |
| Affiliation: | SU Hong-wei1,LIU Xi-yu1,WANG Xiao-min2 (1.School of Management , Economics,Sh,ong Normal University,Jinan 250014,China,2.Information Science , Engineering Institute,China) |
| |
| Abstract: | Two ant colonies employing max-min ant colony system,one minimizes the number of vehicles while the other minimizes the traveled distances,have been designed to tackle the VRPTW(vehicle routing problem with time window).By analyzing the difference between the vehicle routing problem with time window and traveling salesman problem,the state transition strategy of the max-min ant colony system is improved and the depot is duplicated a number of times equal to the number of available vehicles.These two colonie... |
| |
| Keywords: | max-min ant system vehicle routing problem with time window 2-opt local search |
| 本文献已被 CNKI 维普 等数据库收录！ |
