|
|||||
|
|
| 求解带时间窗车辆路径问题的改进离散花朵授粉算法 | |
| 作者单位： | ;1.广西外国语学院信息工程学院 |
| 摘 要： | 针对当前算法在求解带时间窗车辆路径问题(Vehicle Routing Problem with Time Windows,VRPTW)时存在精度、效率方面的不足,提出一种改进的离散花朵授粉算法.算法在基本花朵授粉算法的基础上进行离散化,使其适合求解带时间窗车辆路径问题,重新定义花朵授粉算子操作.为了提高求解精度和效率,设计了随机插入、路径内的2-opt、交换和逆序操作,为了增加种群间信息的交互,结合改进的遗传算子.通过11个测试算例表明,改进的离散花朵授粉算法在求解VRPTW是行之有效的,与文献中其他算法比较,算法在精度、效率和鲁棒性方面具有优势. |
| 关 键 词： | 时间窗 车辆路径问题 花朵授粉算法 路径优化 |
Improved Discrete Flower Pollination Algorithm for Vehicle Routing Problem with Time Window |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ | |