排序方式: 共有1条查询结果,搜索用时 0 毫秒
1
1.
求解带软时间窗的车辆路径问题的改进遗传算法 总被引:18,自引:5,他引:18
带软时让窗的车辆路径问题(VRPSTW)是在基本的车辆路径问题(VRP)上增加了时间窗约束条件的一种更化形式,是一个典型的NP-难问题。通过引用一种新的编码方法、交叉和变异概率的自适应机制,构造一个改进的遗传算法来求解VRPSTW,并将求解结果与其他遗传算法比较。比较结果显示,该算法具有较好的性能。 相似文献
1