单车场多送货点车辆路径问题的改进遗传算法

• 作者: 屈援 汪波 钟石泉
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 车辆路径问题 遗传算法 容量约束
• 年，卷（期）: 2007,（25）
• 所属期刊栏目: 工程与应用
• 页码范围: 237-239,243
• 页数: 4页
• 分类号: TP18
• 字数: 5254字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.25.070

摘要

针对单车场多送货点容量约束的车辆路径问题提出了一种改进的遗传算法.该算法基于自然数编码的染色体,采用了改进的交叉和变异法、内部扰动和外部扰动等技术,提高了遗传算法的优化效率和优化效果.介绍了此算法的原理,给出了具有两个代表性算例试验结果和结果分析.试验结果表明了该改进遗传算法对求解单车场多送货点容量约束的车辆路径问题的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汪波	天津大学管理学院	268	4154	33.0	51.0
2	屈援	暨南大学管理学院	41	486	14.0	20.0
6	钟石泉	天津大学管理学院	33	637	14.0	25.0