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

• 作 者: 王德东 陈术山 郑丕谔
• 机 构: 天津大学系统工程研究所,天津泰达水务有限公司
• 出 处: 计算机应用
• 发表日期: 2006年2期
• 关键词: 有时间窗的车辆路径问题 不确定车辆数 遗传算法 模拟退火算法

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