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

带时间窗车辆路径问题的差分进化混合算法
王君
【期刊名称】《计算机工程与应用》
【年(卷),期】2013(049)002
【摘要】研究了带时间窗的车辆路径问题(Vehicle Routing Problem with Time Windows,VRPTW),建立了数学模型,并设计了求解VRPTW的离散差分进化混合算法.算法采用随机车辆配载方法构造初始解,并通过构造新的变异和交叉算子进行改进.进一步,利用插入可行邻域和2-Opt可行邻域两种搜索可行解的邻域结构,引入禁忌搜索进一步进行局部搜索以提高算法的寻优能力.实验结果表明该算法是求解VRPTW的一种有效方法.%The Vehicle Routing Problem with Time Windows(VRPTW) is addressed in this paper.A mathematical model is built and a discrete differential evolution hybrid algorithm for VRPTW is designed.In the algorithm, the population is initialized by a random vehicle loading method,and improved by new discrete mutation and crossover operators.Moreover,the tabu search is introduced to enhance the local searching capability of the algorithm, in which insertion and 2-Opt feasible neighborhoods are used to search feasible solutions.Experimental results show the effectiveness of the proposed approach for the VRPTW.
【总页数】6页(P24-28,66)
【作者】王君
【作者单位】天津财经大学商学院,天津300222
【正文语种】中文
【中图分类】N945.25;TP29
【相关文献】
1.有时间窗车辆路径问题的混合算法 [J], 黄樟灿;蒋文霞;李书淦
2.基于混合算法的带时间窗的车辆路径问题求解 [J], 张瑞锋
3.一种求解带时间窗车辆路径问题的混合差分进化算法 [J], 宋晓宇;朱加园;孙焕良
4.基于混合算法的带时间窗车辆路径问题 [J], 陈宝文;宋申民;陈兴林
5.带时间窗取送货问题的混合算法 [J], 边展; 张倩; 徐奇; 靳志宏
因版权原因，仅展示原文概要，查看原文内容请购买。