| 混合最大最小蚁群算法在VRPTW中的应用 |
| |
| 引用本文： | 苏红畏,刘希玉,王晓敏.混合最大最小蚁群算法在VRPTW中的应用[J].计算机技术与发展,2010,20(2):90-94. |
| |
| 作者姓名： | 苏红畏 刘希玉 王晓敏 |
| |
| 作者单位： | 1. 山东师范大学,管理与经济学院,山东,济南,250014
2. 山东师范大学,信息科学与工程学院,山东,济南,250014 |
| |
| 基金项目： | 国家自然科学基金项目，山东省自然科学基金项目，"泰山学者"建设工程专项经费资助项目 |
| |
| 摘 要： | 为解决有时间窗车辆路径问题，采用两个最大最小蚁群系统，一个蚁群最小化车辆数量，另一个蚁群最小化旅行距离。通过分析有时间窗车辆路径问题和旅行商问题的区别，改进了最大最小蚁群算法中状态转移策略，并增加与可用车辆相同数量的虚拟仓库，使这两个蚁群使用独立的信息素但通过分享全局最优解来协作，算法还结合了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].Computer Technology and Development,2010,20(2):90-94. |
| |
| Authors: | SU Hong-wei LIU Xi-yu WANG Xiao-min |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
