论文部分内容阅读
针对物流配送中的有时间窗车辆路径问题(VRPTW),提高优化性能,提出了一种改进的最大最小蚁群算法,并引入了局部搜索策略2-opt.在客户数目给定的情况下,本算法能够得到所求VRPTW的全局较优解,与基本蚁群算法和未改进的最大最小蚁群算法比较,具有更快的收敛速度和更高的收敛精度,并可扩展到一类相关的路径优化问题中.实验结果表明,本算法对于求解VRPTW效果很明显.