10.3969/j.issn.1006-6675-B.2012.01.027
基于改进的遗传算法的车辆路径问题研究
由于传统遗传算法在求解VRP时会过早收敛,易陷入局部最优解。本文提出改进的遗传算法求解VRP。通过将模拟退火融入到遗传算法中,改善了传统遗传算法对VRP的求解过程,并采用改进的遗传算法解决物流配送中心的选址问题。最后对比改进遗传算法与其它经典算法求解VRP的结果,经过案例分析,证明改进的遗传算法是有效的,验证了本文提出的改进遗传算法具有一定的合理性。
车辆路径问题、遗传算法、模拟退火算法
TP391.9(计算技术、计算机技术)
2012-05-20(万方平台首次上网日期,不代表论文的发表时间)
共6页
85-90