基于混合算法的带时间窗的车辆路径问题求解

• 作者: 张瑞锋
• 来源期刊: 计算机工程
• 学科: 数学
• 关键词: 车辆路径问题 时间窗 遗传算法 模拟退火算法
• 年，卷（期）: 2007,（14）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 185-187
• 页数: 3页
• 分类号: O211.1
• 字数: 3639字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2007.14.065

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张瑞锋	天津大学管理学院	13	294	8.0	13.0