用混合遗传算法解决有时间窗的车辆路径规划问题

摘要：

有时间窗约束的车辆路径规划问题是一种NP-hard问题,这种问题往往采用遗传算法来解决.但是传统的遗传算法本身存在的不足将严重影响整个算法的性能.本文设计了一种混合遗传算法,并进行了仿真试验.试验结果表明,用这种算法求解带有时间窗约束的车辆调度问题,可以在一定程度上克服上述问题,从而得到较高质量的解.

关键词：时间窗、遗传算法、模拟退火算法

所属期刊栏目：32

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2007-04-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：41-44