文件名称：论文研究-带时间窗车辆路径问题的分布式多agent蚁群算法.pdf
文件大小：1.13MB
文件格式：PDF
更新时间：2022-08-11 15:52:48
带时间窗车辆路径问题,蚁群算法,分布式算法,代理
针对带时间窗车辆路径问题（VRPTW）算法在求解效率、求解复杂度、求解大规模问题方面存在的不足，提出一种改进的分布式多agent蚁群算法，以提高算法精度和速度为研究目的。本算法在传统蚁群算法的基础上，为提高算法精度，改进了状态转移规则，结合了邻域搜索算法；为提高算法速度，将本算法设计为分布式结构，利用多分布式agent系统实现了分布式求解VRPTW问题。针对国际标准算例设计了四个实验，结果表明，本算法在精度、速度、可靠性以及求解大规模问题方面具有明显优势。本研究为有效求解大规模、复杂VRPTW问题提供了一种新思路和可行的方法。