新型遗传算法求解车辆路径问题研究

• 作者: 张瑞锋 汪同三
• 来源期刊: 湖北大学学报（自然科学版）
• 学科: 交通运输
• 关键词: 车辆路径问题 时间窗 遗传算法 模拟退火算法
• 年，卷（期）: 2012,（2）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 239-242
• 分类号: O211.1|U116.2
• 字数: 3929字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-2375.2012.02.029

摘要

建立有时间窗车辆路径问题的数学模型,针对遗传算法在局部搜索能力方面的不足,提出将模拟退火算法与遗传算法相结合,从而构造有时问窗车辆路径问题的混合遗传算法,并进行实验计算.结果表明,用混合遗传算法求解该优化问题,可以在一定程度上克服遗传算法在局部搜索能力方面的不足和模拟退火算法在全局搜索能力方面的不足,从而得到质量较高的解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汪同三	中国社会科学院数量经济与技术经济研究所	76	218	8.0	13.0
2	张瑞锋	中国社会科学院数量经济与技术经济研究所	3	45	3.0	3.0