共查询到10条相似文献,搜索用时 15 毫秒
1.
求解带软时间窗的车辆路径问题的改进遗传算法 总被引:18,自引:5,他引:18
带软时让窗的车辆路径问题(VRPSTW)是在基本的车辆路径问题(VRP)上增加了时间窗约束条件的一种更化形式,是一个典型的NP-难问题。通过引用一种新的编码方法、交叉和变异概率的自适应机制,构造一个改进的遗传算法来求解VRPSTW,并将求解结果与其他遗传算法比较。比较结果显示,该算法具有较好的性能。 相似文献
2.
3.
求解有时间窗的车辆路径问题的混合蚁群算法 总被引:1,自引:2,他引:1
针对目前蚁群算法在求解有时间窗的车辆路径问题上存在的缺陷,提出一种搜索效率较高的混合蚁群算法,阐述了混合蚁群算法的基本原理,给出了求解有时间窗的车辆路径问题的具体步骤.计算机实验结果表明,混合蚁群算法在求解有时间窗的车辆路径问题上是有效的. 相似文献
4.
免疫算法在带时间窗的车辆路径问题中的应用 总被引:2,自引:0,他引:2
李全亮 《系统工程理论与实践》2006,26(10):119-124
根据带时间窗的车辆路径问题的实际情况,提出了一种基于分组匹配的亲和力的计算方法.实验结果表明,免疫算法能有效地解决带时间窗的车辆路径问题.计算结果优于节约算法、分派算法、遗传算法. 相似文献
5.
带时间窗集送货需求可分车辆路径问题的改进蚁群算法 总被引:1,自引:0,他引:1
《系统工程》2015,(9)
围绕提高物流效率、降低运输成本,对集送货需求可分车辆路径问题进行了研究。首先考虑集送货需求可分和时间窗的约束,设计了带时间窗集送货需求可分的车辆路径模型,然后结合模型特点提出了一种改进的蚁群算法,并通过算例分析与已有文献算法结果进行比较。研究结果表明,改进的蚁群算法能够有效地求解集送货需求可分的车辆路径问题。 相似文献
6.
7.
8.
9.
车辆路径问题的遗传算法研究 总被引:126,自引:4,他引:122
在分析车辆路径问题的现有启发式算法的基础上,本文构造了车辆路径问题的染色体表达,并对染色体进了可行化影射,建立了此问题的遗传算法.实验结果表明,此算法可以有效求得车辆路径问题的优化解或近似优化解,是求解车辆路径问题的一个较好的方案 相似文献
10.
求解带装载能力限制的开放式车辆路径问题的遗传算法 总被引:5,自引:0,他引:5
对带装载能力限制的开放式车辆路径问题的求解进行了研究,提出了一种用于求解该问题的遗传算法.对算法中几个关键操作的不同实现方式的性能进行了比较.给出了算法对标准测试算例的运算结果,并与文献中目前最好的结果进行了比较和分析. 相似文献