遗传算法和3-opt结合求解带有能力约束的VRP

• 作者: 张涛 王梦光
• 来源期刊: 东北大学学报（自然科学版）
• 学科: 数学
• 关键词: 车辆路径问题 遗传算法 3-opt算法
• 年，卷（期）: 1999,（3）
• 所属期刊栏目: 信息与控制
• 页码范围: 254
• 页数: 1页
• 分类号: O223
• 字数: 2003字
• 语种: 中文
• DOI: 10.3321/j.issn:1005-3026.1999.03.009

摘要

描述了带有能力约束的车辆路径问题(VRP),在预先不固定车辆数的情况下,把聚类和排序有机地结合起来,并用遗传算法和3-opt算法相结合的混合算法对问题进行求解,实验结果表明算法获得的最好解、平均负荷率和计算成本都比较令人满意.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王梦光	东北大学信息科学与工程学院	64	2361	24.0	47.0
2	张涛	东北大学信息科学与工程学院	24	448	6.0	21.0