基于改进模糊遗传算法的混合车辆路径问题
Hybrid Vehicle Route Based on Improved Fuzzy Genetic Algorithm出 版 物:《物流管理》
年 卷 期:2012年第7期
主 题:车辆路径问题 模糊遗传算法 多配送中心 vehicle routing problem fuzzy genetic algorithm multi-depot
摘 要:本文建立了多配送中心、多车型、多产品的车辆路径问题的混合数学模型,提出了一种新的模糊遗传算法求解混合车辆路径问题,通过改进的模糊逻辑控制器实现交叉概率和变异概率的动态调整,以加快算法收敛速度并避免算法陷入局部最优解。采用标准算例进行对比,证明模糊遗传算法有较好的计算结果和计算效率,并用模糊遗传算法对混合车辆路径模型进行仿真测试,取得了理想的结果。