改进禁忌搜索算法求解CVRP问题.pdf

CVRP
李佳慧，等：改进禁忌搜索算法求解 问题
44 2 算 法 的 信 息 素 更 新 方 式 ，并 且 在 搜 索 过 程 中 与 解 进 行 变 异 以 达 到 多 样 性 搜 索 的 目 的 。 改 进 的
CVRP
摘 要：改进了禁忌搜索算法，用于解决带有容量限制的车辆路径问题（ ）。该算法在标准禁忌搜索算法的基础 禁 忌 搜 索 算 法 相 结 合 ，添 加 新 的 参 数 记 忆 访 问 禁 忌 搜 索 算 法 给 出 两 种 作 用 于 局 部 最 优 解 的 变
I D CVRP CVRP CVRP
上，采用了 ＆ 搜索策略，给出了两种作用于局部最优解的变异算子来扩大搜索区域，并设计了一种 问题的初 过 的 客 户 节 点 来 求 解 问 题 。 蔡 延 光 等 异 算 子 来 拓 宽 算 法 的 搜 索 区 域 ，并 且 针 对
3
始解的产生方式。改进后的算法克服了标准禁忌搜索算法对初始解的依赖较强的缺陷，减小了算法在搜索过程中陷 人［ ］提 出 一 种 融 合 量 子 进 化 算 法 和 变 邻 域 优 化 问题设计了初始解的产生方式。
CVRP
入局部最优的可能，提高了算法的搜索质量与效率。