有时间窗约束的车辆路径问题的改进遗传算法 |
| |
引用本文: | 宋厚冰,蔡远利.有时间窗约束的车辆路径问题的改进遗传算法[J].交通与计算机,2003,21(4):25-27. |
| |
作者姓名: | 宋厚冰 蔡远利 |
| |
作者单位: | 西安交通大学,西安,710049 |
| |
摘 要: | 针对有时问窗约束的车辆路径问题,在标准遗传算法的基础上,将分组信息与每一个染色体结合,并辅之以λ-交换局部搜索技术,构造了一种改进遗传算法。该算法使得求解结果更接近最优解。实验表明,本算法是有效的。
|
关 键 词: | 时间窗约束 车辆路径问题 改进遗传算法 λ-交换局部搜索技术 交通管理 |
修稿时间: | 2003年5月3日 |
Improved Genetic Algorithm of Vehicle Routing Problem with Time Window Constraints |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 维普 万方数据 等数据库收录! |
|