Genetic Algorithm for Certain Fleet Vehicle Routing Problem with TimeWindow
-
摘要: 给出了有时间窗车辆路径问题(vehicle routing problem with time window,VRPTW)的通用数学模型,通过引入新的CX交叉算子,能有效避免传统遗传算法"早熟收敛"的局限.特别是在确定车辆数时,实现了VRPTW的路径长度和车辆数的同时优化,改善了优化结果,提高了优化速度.实验结果表明,该方法明显减少了迭代次数.
-
关键词:
- 确定车辆数 /
- 有时间窗的车辆路径问题 /
- 遗传算法 /
- 交叉算子
点击查看大图
计量
- 文章访问数: 323
- HTML全文浏览量: 74
- PDF下载量: 0
- 被引次数: 0