基于改进模糊遗传算法的混合车辆路径问题

被引:26
作者
张群
颜瑞
机构
[1] 北京科技大学东凌经济管理学院
关键词
车辆路径问题; 模糊遗传算法; 多配送中心;
D O I
10.16381/j.cnki.issn1003-207x.2012.02.005
中图分类号
O224 [最优化的数学理论]; TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
本文建立了多配送中心、多车型、多产品的车辆路径问题的混合数学模型,提出了一种新的模糊遗传算法求解混合车辆路径问题,通过改进的模糊逻辑控制器实现交叉概率和变异概率的动态调整,以加快算法收敛速度并避免算法陷入局部最优解。采用标准算例进行对比,证明模糊遗传算法有较好的计算结果和计算效率,并用模糊遗传算法对混合车辆路径模型进行仿真测试,取得了理想的结果。
引用
收藏
页码:121 / 128
页数:8
相关论文
共 21 条