改进的遗传算法在有时间窗配送车辆调度中的应用

摘要：

针对有时间窗的车辆调度问题,在标准遗传算法的基础上,加入爬山算法增强算法的局部搜索能力,通过保护全局最优基因的方法提高了算法的收敛能力,并辅以自适应变异算子,构造了一种改进的混合遗传算法.实验结果表明,改进后的算法具有抗"早熟"能力强、收敛速度快和局部搜索能力强的特点.

关键词：时间窗、车辆调度、混合遗传算法、爬山算法、自适应变异算子

所属期刊栏目：5

分类号：U492.22(交通工程与公路运输技术管理)

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

页数：共5页

页码：26-30