基于改进的遗传算法的车辆路径问题研究  

作　　者：王顺顺[1] 宓为建[1] 董良才[1] 

机构地区：[1]物流工程学院,上海海事大学,上海中国

出　　处：《中国电子商情（通信市场）》2012年第1期85-90,共6页

摘　　要：由于传统遗传算法在求解VRP时会过早收敛，易陷入局部最优解。本文提出改进的遗传算法求解VRP。通过将模拟退火融入到遗传算法中，改善了传统遗传算法对VRP的求解过程，并采用改进的遗传算法解决物流配送中心的选址问题。最后对比改进遗传算法与其它经典算法求解VRP的结果，经过案例分析，证明改进的遗传算法是有效的，验证了本文提出的改进遗传算法具有一定的合理性。

关 键 词：车辆路径问题 遗传算法 模拟退火算法 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]