带时间窗车辆路径问题的文化基因算法

• 作者: 李波 王君
• 来源期刊: 计算机工程与应用
• 学科: 地球科学
• 关键词: 带时间窗的车辆路径问题 文化基因算法 局部搜索 禁忌搜索
• 年，卷（期）: 2012,（7）
• 所属期刊栏目: 博士论坛
• 页码范围: 26-29
• 分类号: N945.25|TP29
• 字数: 4736字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2012.07.007

摘要

针对物流配送中带时问窗的车辆路径问题(Vehicle Routing Problem with Time Windows,VRPTW),建立了数学模型,并设计了求解VRPTW的文化基因算法.种群搜索采用遗传算法的进化模式,局部搜索采用禁忌搜索机制,并结合可行邻域结构避免对不可行解的搜索,以提高搜索效率.与单纯的遗传算法和禁忌搜索算法进行对比实验,表明该算法是求解VRPTW的一种有效方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李波	天津大学管理与经济学部	104	1382	23.0	32.0
2	王君	天津大学管理与经济学部	11	156	5.0	11.0