| 车辆数不确定的时间窗车辆路径问题的小生境混合遗传算法 |
| |
| 引用本文： | 程松山,杨涛. 车辆数不确定的时间窗车辆路径问题的小生境混合遗传算法[J]. 物流科技, 2010, 33(3): 9-12 |
| |
| 作者姓名： | 程松山 杨涛 |
| |
| 作者单位： | 1. 兰州交通大学,交通运输学院,甘肃兰州,730070
2. 上海第二工业大学,上海,201209 |
| |
| 摘 要： | 建立了优化的多目标带有时间窗的车辆路径问题模型，提出一种小生境混合遗传算法。算法采用混合并行选择方法、最优保留策略以及随机权重适应值函数，克服遗传算法固有的搜索能力差和“早熟”等缺点。实验结果表明，该算法对于解决车辆数不确定的时间窗车辆路径问题提供了一个非常有效的求解方法。
|
| 关 键 词： | 时间窗车辆路径问题 小生境 并行选择 随机权重 |
Niched Pareto Hybrid Genetic Algorithm for Variable Fleet Vehicle Routing Problem with Time Window |
| |
| CHENG Song-shan,YANG Tao. Niched Pareto Hybrid Genetic Algorithm for Variable Fleet Vehicle Routing Problem with Time Window[J]. Logistics Management, 2010, 33(3): 9-12 |
| |
| Authors: | CHENG Song-shan YANG Tao |
| |
| Affiliation: | 1. School of Traffic & Transportation/a>;Lanzhou Jiaotong University/a>;Lanzhou 730070/a>;China/a>;2. Shanghai Second Polytechnic University/a>;Shanghai 201209/a>;China |
| |
| Abstract: | In this paper, a multi-objective model of Vehicle Routing Problem with Time Windows (VRPTW) is built and a Niched Pareto Hybrid Genetic Algorithm is proposed based. Hybrid parallel select approach, elite preserving strategy and randomweight adaptive function are used in this algorithm and, by these methods, the traditional genetic algorithm's shortcomings of slowly convergent speed and easily premature are overcome. The experimentation demonstrated that hybrid algorithm is quite effective method for VRPTW. |
| |
| Keywords: | Vehicle Routing Problem with Time Windows （VRPTW） Niched Pareto parallel select random weight |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
