车辆路径问题中的遗传算法设计

Genetic Algorithm Design and Application on Vehicle Routing Problem

车辆路径问题在物流管理的研究中受到大量关注。但由于车辆路径问题是一个NP hard问题 ,使用传统优化方法很难得到最优解或满意解。这里使用改进的交叉算子和遗传算子 ,设计了基于自然数编码的遗传算法 ,求解车辆路径问题 ,获得了良好的效果。

In logistic management research, vehicle routing problem has gained a lot of attention. However, as a NP hard problem, vehicle routing problem is hard to draw a satisfactory conclusion by using traditional optimal algorithm. This paper uses a improved crossover and genetic operator, designs a nature number based genetic algorithm, uses them to solve this problem and has a good result.