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

• 作者: 王君
• 来源期刊: 计算机工程与应用
• 学科: 地球科学
• 关键词: 车辆路径问题 时间窗 差分进化算法 禁忌搜索
• 年，卷（期）: 2013,（2）
• 所属期刊栏目: 博士论坛
• 页码范围: 24-28,66
• 页数: 6页
• 分类号: N945.25|TP29
• 字数: 5300字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1207-0141

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王君	天津财经大学商学院	18	90	5.0	9.0