| 一种多车场车辆路径问题的单亲遗传算法 |
| |
| 引用本文： | 邓欣,朱征宇,曾凡超.一种多车场车辆路径问题的单亲遗传算法[J].交通与计算机,2007,25(1):31-36. |
| |
| 作者姓名： | 邓欣 朱征宇 曾凡超 |
| |
| 作者单位： | 重庆大学,重庆,400044 |
| |
| 摘 要： | 提出了一种单亲遗传算法来求解多车场车辆路径问题（MDVRP）。在该算法中，对每个服务点按照其距离各个车场的远近归类到各个车场之中，通过构造染色体表达式，采用基因重组以及变异算子来进行常规遗传操作。在进化的同时，采用局部调整，使服务点在一定的范围内的不同车场中调换，保证其种群多样性，从而避免局部收敛，达到全局最优的效果。实验表明，本算法能有效解决一定规模的多车场车辆路径问题。
|
| 关 键 词： | 车辆路径问题 多车场 单亲遗传算法 |
| 修稿时间： | 2006年8月21日 |
A Partheno-genetic Algorithm for Multi-depots Vehicle Routing Problem |
| |
| DENG Xin,ZHU Zhengyu,ZENG Fanchao.A Partheno-genetic Algorithm for Multi-depots Vehicle Routing Problem[J].Computer and Communications,2007,25(1):31-36. |
| |
| Authors: | DENG Xin ZHU Zhengyu ZENG Fanchao |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
