论文部分内容阅读
针对车辆路径问题（VRP）设计了一种元启发式算法。引入先寻路、后分组的策略，首先对顾客点序列采用Lehmer编码，设计辅助算子进行变异操作，用差分进化算法求出基于所有节点的TSP解，然后根据运货量的约束条件将其切割成VRP解。再通过禁忌搜索改进解，得到的结果再次作为初始解之一进入算法循环。仿真计算得到了最优解，结果表明该算法是有效的。