期刊文献+

基于改进差分进化的车辆路径优化算法 被引量:10

Vehicle Routing Problem algorithm based on improved differential evolution
下载PDF
导出
摘要 差分进化算法是一种具有记忆个体最优解和种群内部信息共享的特点的新型进化算法,本质上可看做是一种基于实数编码的、具有保优思想的贪婪遗传算法。针对具有NP难的车辆路径优化问题,提出了一种改进的差分进化算法。利用贪心算法产生初始种群,定义合法化修复变异个体的方法,采用改进的顺序交叉,并在变异操作之后,加入新的选择机制。使用Matlab进行了算法的实现,实验结果表明了改进DE算法能够高效地解决VRP问题。 As a new kind of evolutionary algorithm, Differential Evolution (DE) algorithm with the characteristics of remembering individual optimal solution and information sharing can be regarded as a real coded and excellent security greedy genetic algo-rithm. To solve the Vehicle Routing Problem(VRP), which belongs to NP problems, the paper puts forward an improved differ- ential evolution algorithm. A greedy algorithm is used to generate the initial population, legalized method is used to repair muta-tion, improved order crossover is used, then, after the mutation operator, a new selection mechanism is added in. The new algo- rithm is implemented in Matlab, the experimental results show that the improved differential evolution algorithm can efficiently solve the VRP.
出处 《计算机工程与应用》 CSCD 2013年第13期17-20,共4页 Computer Engineering and Applications
基金 国家社科基金(No.12CGL004) 兰州交通大学青年科学研究基金(No.2011005)
关键词 差分进化算法 车辆路径问题 贪心算法 NP问题 进化算法 Differential Evolution (DE) Vehicle Routing Problem (VRP) greedy algorithm NP problem evolutionary algorithm
  • 相关文献

参考文献7

二级参考文献102

共引文献408

同被引文献70

  • 1张瑞锋,汪同三.新型遗传算法求解车辆路径问题研究[J].湖北大学学报(自然科学版),2012,34(2):239-242. 被引量:13
  • 2李宁,邹彤,孙德宝.带时间窗车辆路径问题的粒子群算法[J].系统工程理论与实践,2004,24(4):130-135. 被引量:60
  • 3肖健梅,李军军,王锡淮.求解车辆路径问题的改进微粒群优化算法[J].计算机集成制造系统,2005,11(4):577-581. 被引量:49
  • 4姜昌华,戴树贵,胡幼华.求解车辆路径问题的混合遗传算法[J].计算机集成制造系统,2007,13(10):2047-2052. 被引量:33
  • 5Paolo Toth ,Daniele Vigo. The vehicle routing problem[M]. Beijing: Tsinghua university Press, 2011.
  • 6Christofides N, Mingozzi A, Toth P. Exact algorithms for the vehicle muting problem, based on spanning tree and shortest path relaxations[J]. Mathematical Programming, 1951, 20(1): 255-282.
  • 7Achuthan N, Caccetta L, Hill S. An improved branch-and-cut algorithm for the capacitated vehicle routing problem [J]. Transportation Science, 2003, 37(2): 153-169.
  • 8Ball M O, Golden B L, Assad A A, et al. Planning for truck fleet size in the presence of a common cartier operation [J]. DecisionSciences, 1983, 14(1): 103-120.
  • 9Ozdamar L,Ekinci E.Emergency logistic planning in natural disasters[J].Annals of Operations Research,2004:217-245.
  • 10Sheu J B.Special issue on emergency logistics management transportation research part E:logistics and transportation review[J].Transportation Research Part E,2005(1).

引证文献10

二级引证文献38

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部