基于改进模糊遗传算法的混合车辆路径问题-中国管理科学.PDF

第 卷 第 期 中国管理科学 年 月 文章编号 基于改进模糊遗传算法的混合车辆路径问题 张 群颜 瑞 北京科技大学东凌经济管理学院北京 摘 要本文建立了多配送中心多车型多产品的车辆路径问题的混合数学模型提出了一种新的模糊遗传算法 求解混合车辆路径问题通过改进的模糊逻辑控制器实现交叉概率和变异概率的动态调整以加快算法收敛速度 并避免算法陷入局部最优解采用标准算例进行对比证明模糊遗传算法有较好的计算结果和计算效率并用模 糊遗传算法对混合车辆路径模型进行仿真测试取得了理想的结果 关键词车辆路径问题模糊遗传算法多配送中心 中图分类号 文献标识码 建立多车场 模型并进行求解 蓝伯雄和张 引言 跃 研究了带时间窗的装卸一体 问题 年 和 等研究较大规模 提出一种概率式禁忌搜索算法通过给禁忌表中的 的 并首次引出车辆路径问题 点赋予权值来表示选择该点的概率 王征和张 俊等 研究带时间窗的多车场 问题提 年 和 正式