| 求解带软时间窗的车辆路径问题的改进遗传算法 |
| |
| 引用本文： | 宾松,符卓. 求解带软时间窗的车辆路径问题的改进遗传算法[J]. 系统工程, 2003, 21(6): 12-15 |
| |
| 作者姓名： | 宾松 符卓 |
| |
| 作者单位： | 中南大学,交通运输工程学院,湖南,长沙,410075 |
| |
| 基金项目： | 国家自然科学基金资助项目 (70 0 710 0 3) |
| |
| 摘 要： | 带软时让窗的车辆路径问题(VRPSTW)是在基本的车辆路径问题(VRP)上增加了时间窗约束条件的一种更化形式，是一个典型的NP-难问题。通过引用一种新的编码方法、交叉和变异概率的自适应机制，构造一个改进的遗传算法来求解VRPSTW，并将求解结果与其他遗传算法比较。比较结果显示，该算法具有较好的性能。
|
| 关 键 词： | 车辆路径问题 软时间窗 遗传算法 启发式算法 编码方法 |
| 文章编号： | 1001-4098(2003)06-0012-04 |
An Improved Genetic Algorithm for Vehicle Routing Problem with Soft Time Windows |
| |
| BIN Song,FU Zhuo. An Improved Genetic Algorithm for Vehicle Routing Problem with Soft Time Windows[J]. Systems Engineering, 2003, 21(6): 12-15 |
| |
| Authors: | BIN Song FU Zhuo |
| |
| Abstract: | Vehicle routing problem with soft time windows(VRPSTW) is a variation of vehicle routing problem(VRP), which is a typical NP-hard problem. In this paper, we describe an improved GA for the VRPSTW, in which a new coding method, the adaptive mechanism of crossover and mutation, and penalty function are introduced. Computational results on a set of benchmark problems show that the procedure is efficient. |
| |
| Keywords: | Vehicle Routing Problem Soft Time Windows Genetic Algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
