不确定车辆数的有时间窗车辆选径问题的混合算法

• 作者: 王德东 郑丕谔 陈术山
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 有时间窗的车辆路径问题 不确定车辆数 遗传算法 模拟退火算法
• 年，卷（期）: 2006,（2）
• 所属期刊栏目: 典型应用
• 页码范围: 482-484
• 页数: 3页
• 分类号: TP301.6
• 字数: 3039字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑丕谔	天津大学系统工程研究所	160	2358	25.0	39.0
2	王德东	天津大学系统工程研究所	5	84	4.0	5.0
3	陈术山		3	44	3.0	3.0