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

• 作者: 宋厚冰 蔡远利
• 来源期刊: 交通与计算机
• 学科: 交通运输
• 关键词: 带时间窗约束的车辆路径问题 λ-交换局部搜索 改进遗传算法
• 年，卷（期）: 2003,（4）
• 所属期刊栏目: 智能交通系统
• 页码范围: 25-27
• 页数: 3页
• 分类号: U46
• 字数: 2656字
• 语种: 中文
• DOI: 10.3963/j.issn.1674-4861.2003.04.008

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡远利		95	1219	23.0	31.0
2	宋厚冰		4	113	3.0	4.0