有时间窗约束的车辆路径问题的改进遗传算法

被引：8

作者：

宋厚冰

蔡远利

机构：

[1] 西安交通大学

[2] 西安交通大学西安

[3] 西安

来源：

关键词：

带时间窗约束的车辆路径问题; λ-交换局部搜索; 改进遗传算法;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

针对有时间窗约束的车辆路径问题,在标准遗传算法的基础上,将分组信息与每一个染色体结合,并辅之以λ-交换局部搜索技术,构造了一种改进遗传算法。该算法使得求解结果更接近最优解。实验表明,本算法是有效的。

引用

页码：25 / 27

页数：3