给出了有时间窗车辆路径问题(veh icle rou ting prob lem w ith tim e w indow,VRPTW)的通用数学模型,通过引入新的CX交叉算子,能有效避免传统遗传算法“早熟收敛”的局限。特别是在确定车辆数时,实现了VRPTW的路径长度和车辆数的同时...给出了有时间窗车辆路径问题(veh icle rou ting prob lem w ith tim e w indow,VRPTW)的通用数学模型,通过引入新的CX交叉算子,能有效避免传统遗传算法“早熟收敛”的局限。特别是在确定车辆数时,实现了VRPTW的路径长度和车辆数的同时优化,改善了优化结果,提高了优化速度。实验结果表明,该方法明显减少了迭代次数。展开更多
文摘给出了有时间窗车辆路径问题(veh icle rou ting prob lem w ith tim e w indow,VRPTW)的通用数学模型,通过引入新的CX交叉算子,能有效避免传统遗传算法“早熟收敛”的局限。特别是在确定车辆数时,实现了VRPTW的路径长度和车辆数的同时优化,改善了优化结果,提高了优化速度。实验结果表明,该方法明显减少了迭代次数。