论文部分内容阅读
车辆路径问题（VRP）是一个典型的NP问题，采用传统方法求解往往找不到满意解。在分析现有求解该问题的遗传算法的基础上，对现有的变异算子进行了改进，并设计了基于自然数编码的遗传算法，用来求解非满载的车辆路径问题。计算结果表明，该算法可以更有效地求得车辆路径问题的优化解，是解决车辆路径问题的有效方法。