求解车辆路径问题的一种遗传算法

• 作者: 丑英哲 林丹 王萍
• 来源期刊: 系统工程理论方法应用
• 学科: 工学
• 关键词: 车辆路径问题 遗传算法 时间窗 部分匹配交叉
• 年，卷（期）: 2006,（6）
• 所属期刊栏目: 学术论文
• 页码范围: 528-533
• 页数: 6页
• 分类号: TP18
• 字数: 4618字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-2542.2006.06.010

摘要

车辆路径问题(VRP)是一个典型的NP-hard问题,采用传统方法求解往往找不到满意解.在分析现有求解该问题的遗传算法的基础上,对现有的交叉算子进行了改进,并设计了基于自然数编码的遗传算法,用来求解一般的和有时间窗限制的车辆路径问题.采用文献中的实例进行了数值试验,试验结果表明该算法是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王萍	天津大学理学院	145	1255	15.0	29.0
2	林丹	天津大学理学院	31	759	13.0	27.0
3	丑英哲	天津大学理学院	2	27	2.0	2.0