新型遗传模拟退火算法求解带VRPTW问题

• 作者: 刘峰涛 唐勇
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 有时间窗的车辆路径问题 遗传算法 模拟退火算法
• 年，卷（期）: 2006,（7）
• 所属期刊栏目: 博士论坛
• 页码范围: 7-9
• 页数: 3页
• 分类号: TP31
• 字数: 3474字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.07.003

摘要

为了克服现有遗传算法不能有效求解时间窗车辆路径问题的缺陷,提出了一种由遗传算法结合模拟退火算法的混合算法求解该问题,并与遗传算法进行了比较.该算法利用了模拟退火算法具有较强的局部搜索能力的特性,有效地克服了传统遗传算法的"早熟收敛"问题.实验结果表明,该算法具有计算效率高、收敛速度快和求解质量优的特点,是解决车辆路径问题的有效方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐勇	天津大学系统工程研究所	10	278	8.0	10.0
2	刘峰涛	天津大学系统工程研究所	18	270	10.0	16.0