CAJ | 학술논문

由于传统遗传算法在求解VRP时会过早收敛，易陷入局部最优解。本文提出改进的遗传算法求解VRP。通过将模拟退火融入到遗传算法中，改善了传统遗传算法对VRP的求解过程，并采用改进的遗传算法解决物流配送中心的选址问题。最后对比改进遗传算法与其它经典算法求解VRP的结果，经过案例分析，证明改进的遗传算法是有效的，验证了本文提出的改进遗传算法具有一定的合理性。
유우전통유전산법재구해VRP시회과조수렴，역함입국부최우해。본문제출개진적유전산법구해VRP。통과장모의퇴화융입도유전산법중，개선료전통유전산법대VRP적구해과정，병채용개진적유전산법해결물류배송중심적선지문제。최후대비개진유전산법여기타경전산법구해VRP적결과，경과안례분석，증명개진적유전산법시유효적，험증료본문제출적개진유전산법구유일정적합이성。