排序方式: 共有2条查询结果,搜索用时 15 毫秒
1
1.
带时间窗的车辆路径混合遗传算法 总被引:2,自引:2,他引:2
基于标准遗传算法,将每一个染色体与分组信息相结合,使染色体结构包含有更多信息,辅以λ-交换局部搜索技术,构造了一种新的混合遗传算法,对带时间窗约束的车辆路径问题进行了求解,并与标准遗传算法的求解结果进行了对比研究,发现使用混合遗传算法,总行驶里程为162km,而使用标准遗传算法,总行驶里程为182km。结果表明混合遗传算法的求解结果比标准遗传算法更加接近最优解,所需的行驶里程缩短,有效降低运输企业的车辆运行成本。 相似文献
2.
有时间窗约束的车辆路径问题的改进遗传算法 总被引:2,自引:0,他引:2
针对有时问窗约束的车辆路径问题,在标准遗传算法的基础上,将分组信息与每一个染色体结合,并辅之以λ-交换局部搜索技术,构造了一种改进遗传算法。该算法使得求解结果更接近最优解。实验表明,本算法是有效的。 相似文献
1