摘要
本文建立了多配送中心、多车型、多产品的车辆路径问题的混合数学模型,提出了一种新的模糊遗传算法求解混合车辆路径问题,通过改进的模糊逻辑控制器实现交叉概率和变异概率的动态调整,以加快算法收敛速度并避免算法陷入局部最优解。采用标准算例进行对比,证明模糊遗传算法有较好的计算结果和计算效率,并用模糊遗传算法对混合车辆路径模型进行仿真测试,取得了理想的结果。
A hybrid mathematic model is proposed with multi-depot, multi-type and multi-product vehicle routing problem. An improved fuzzy genetic algorithm is presented to solve the hybrid vehicle routing problem. Crossover probability and mutation probability are dynamic adjusted by improved fuzzy logistic controller, in order to speed up algorithm convergence and avoid falling into local optimal solution. Com- pared with standard example fuzzy genetic algorithm has good results and efficiency. Fuzzy genetic algo- rithm is used for the experiment of hybrid vehicle routing model, and the experiment get a good result.
出处
《中国管理科学》
CSSCI
北大核心
2012年第2期121-128,共8页
Chinese Journal of Management Science
基金
国家重点基础研究发展规划(973
子课题)(2010CB955903-1)
