A Novel Discrete Differential Evolution Algorithm for Stochastic VRPSPD
Hou Ling-juan
Zhou Hong
Abstract：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 .
Keywords：stochastic programming modeldifferential evolution algorithmdiscrete differential evolution algorithmvehicle routing problems(VRP)
Publication Date：2014-01-01
Online Publishing Date：2025-08-15(First online date of this platform, not the publication date of the document)
Pages：7( 101-107 )