改进的离散粒子群算法在物流配送路径问题中的应用

摘要

粒子群优化算法（PSO）是一种基于鸟群行为的进化元启发式算法，已成功地应用于求解多种问题。本文以容 量约束车辆路径问题（CVRP）为研究对象，研究了运输和物流中的配送路径优化问题。提出了一种改进的离散粒子群优化 算法（DPSO），它是 PSO 算法的一个衍生，结合迭代局部搜索（ILS）方法。在搜索过程中，改进的算法可以根据进化世代 自适应调整粒子的飞行时间，ILS 保证粒子从局部极小值逃逸。对部分基准问题的实验结果表明，该方法能获得较好的结果。