简介概要

基于带时间窗口车辆路径问题的蚁群算法

来源期刊:控制工程2006年第2期

论文作者:刘哲 李建国

文章页码:127 - 263

关键词:车辆路径问题;蚁群算法;优化;

摘    要:带时间窗口的车辆路径问题(VRPTW)是一个NP-Complete优化问题。VRPTW的主要目标在于利用最少的车辆数以及最短的行程来服务客户,客户有固定的需求和被服务的时间限制。基于该问题提出了一种并行多蚁群算法(PMACS-VRPTW):首先利用QUICK-ACS生成初始解,然后利用ACS-VEI和ACS-TIME分别优化车辆数和行程距离。试验表明,所提出的算法基于Solomon的VRPTW基准实例获得了很好的结果。

详情信息展示

基于带时间窗口车辆路径问题的蚁群算法

刘哲,李建国

摘 要:带时间窗口的车辆路径问题(VRPTW)是一个NP-Complete优化问题。VRPTW的主要目标在于利用最少的车辆数以及最短的行程来服务客户,客户有固定的需求和被服务的时间限制。基于该问题提出了一种并行多蚁群算法(PMACS-VRPTW):首先利用QUICK-ACS生成初始解,然后利用ACS-VEI和ACS-TIME分别优化车辆数和行程距离。试验表明,所提出的算法基于Solomon的VRPTW基准实例获得了很好的结果。

关键词:车辆路径问题;蚁群算法;优化;

<上一页 1 下一页 >

相关论文

  • 暂无!

相关知识点

  • 暂无!

有色金属在线官网  |   会议  |   在线投稿  |   购买纸书  |   科技图书馆

中南大学出版社 技术支持 版权声明   电话:0731-88830515 88830516   传真:0731-88710482   Email:administrator@cnnmol.com

互联网出版许可证:(署)网出证(京)字第342号   京ICP备17050991号-6      京公网安备11010802042557号