带时间窗车辆路径问题的分布式多agent蚁群算法

摘要：

针对带时间窗车辆路径问题(VRPTW)算法在求解效率、求解复杂度、求解大规模问题方面存在的不足,提出一种改进的分布式多agent蚁群算法,以提高算法精度和速度为研究目的.本算法在传统蚁群算法的基础上,为提高算法精度,改进了状态转移规则,结合了邻域搜索算法;为提高算法速度,将本算法设计为分布式结构,利用多分布式agent系统实现了分布式求解VRPTW问题.针对国际标准算例设计了四个实验,结果表明,本算法在精度、速度、可靠性以及求解大规模问题方面具有明显优势.本研究为有效求解大规模、复杂VRPTW问题提供了一种新思路和可行的方法.

关键词：带时间窗车辆路径问题、蚁群算法、分布式算法、代理

所属期刊栏目：35

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目71271041

在线出版日期：2018-05-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：666-670