带时间窗车辆路径问题的差分进化混合算法

摘要：

研究了带时间窗的车辆路径问题(Vehicle Routing Problem with Time Windows,VRPTW),建立了数学模型,并设计了求解VRPTW的离散差分进化混合算法.算法采用随机车辆配载方法构造初始解,并通过构造新的变异和交叉算子进行改进.进一步,利用插入可行邻域和2-Opt可行邻域两种搜索可行解的邻域结构,引入禁忌搜索进一步进行局部搜索以提高算法的寻优能力.实验结果表明该算法是求解VRPTW的一种有效方法.

关键词：车辆路径问题、时间窗、差分进化算法、禁忌搜索

所属期刊栏目：49

分类号：N945.25;TP29(系统科学)

资助基金：国家社科基金资助项目11CGL102;天津财经大学科研发展基金资助项目Q1208

在线出版日期：2013-03-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：24-28,66