摘要
该文通过改进交叉策略建立一种求解车辆路径问题的改进遗传算法。通过编制程序对已有文献中的实例进行测试,取得了较好结果,经数据对比分析得出该遗传算法的性能好于文献报道的遗传算法,是求解车辆路径问题的一个较好的算法。
This paper builds an improved genetic algorithm to solve the Vehicle Routing Problem through changing the cross strategy,and achieves good results by testing the existing example by the program,and concludes that the performance of genetic algorithm is better than that of genetic algorithm in references through the data analysis,so it is a better algorithm to solve the vehicle routing problem.
出处
《广西师范学院学报（自然科学版）》
2016年第1期92-95,115,共5页
Journal of Guangxi Teachers Education University(Natural Science Edition)
关键词
车辆路径问题
交叉策略
遗传算法
the Vehicle Routing Problem
cross strategy
genetic algorithm
