工业工程Issue(3)：101-107,7.DOI:10.3969/j.issn.1007-7375.2014.03.019
基于离散差分进化算法的随机车辆路径问题
A Novel Discrete Differential Evolution Algorithm for Stochastic VRPSPD
摘要
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 .关键词
随机规划模型/差分进化算法/离散差分进化算法/车辆路径问题(VRP)Key words
stochastic programming model/differential evolution algorithm/discrete differential evolution algorithm/vehicle routing problems(VRP)分类
信息技术与安全科学引用本文复制引用
侯玲娟,周泓..基于离散差分进化算法的随机车辆路径问题[J].工业工程,2014,(3):101-107,7.基金项目
国家自然科学基金资助项目（71071008）；天津市2012年度哲学社会科学研究规划项目 （）
