基于离散差分进化算法的随机车辆路径问题

A Novel Discrete Differential Evolution Algorithm for Stochastic VRPSPD

针对差分进化算法求解组合优化问题存在的局限性,引入计算机语言中的2种按位运算符,对差分进化算法的变异算子进行重新设计,用来求解不确定需求和旅行时间下同时取货和送货的随机车辆路径问题(SVRPSPD)。通过对车辆路径问题的benchmark问题和SVRPSPD问题进行路径优化,并同差分进化算法和遗传算法的计算结果进行比较,验证了离散差分进化算法的性能。结果表明,离散差分进化算法在解决复杂的SVRPSPD问题时,具有较好的优化性能,不仅能得到更好的优化结果,而且具有更快的收敛速度。

The stochastic vehicle routing problems with uncertain demand and travel time and with simulta-neous pickups and deliveries （ SVRPSPD） is a typical combinatorial optimization problem .It is known that the basic differential evolution algorithm （ DE） is not suitable for solving combinatorial optimization prob-lem.To overcome this drawback, a novel discrete differential evolution algorithm （ DDE） is proposed by designing new mutation by introducing two bitwise operators of computer language .Then, the proposed al-gorithm is applied to SVRPSPD and the benchmark problem of VRP to validate the effectiveness of the pro-posed DDE algorithm .The simulation results are compared with the basic differential evolution algorithm and the existing genetic algorithm .Simulation results show that the DDE algorithm outperforms the others . Not only DDE algorithm obtains better results , but also it converges much faster .