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

• 作者: 张雨 王聪 金淳
• 来源期刊: 计算机应用研究
• 关键词: 带时间窗车辆路径问题 蚁群算法 分布式算法 代理
• 年，卷（期）: 2018,（3）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 666-670
• 页数: 5页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2018.03.006

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	金淳	大连理工大学系统工程研究所	66	976	18.0	28.0
2	王聪	大连理工大学系统工程研究所	16	90	6.0	9.0
3	张雨	大连理工大学系统工程研究所	7	37	3.0	6.0