| 带有能力约束的VRP的一种遗传算法 |
| |
| 引用本文： | 丁源,李引珍. 带有能力约束的VRP的一种遗传算法[J]. 兰州交通大学学报, 2005, 24(6): 123-126 |
| |
| 作者姓名： | 丁源 李引珍 |
| |
| 作者单位： | 铁道部经济规划研究院,北京,100038;兰州交通大学,交通运输学院,甘肃,兰州,730070 |
| |
| 摘 要： | 就商品配送中,带有能力约束的车辆路径问题(VRP),设计了一种新的遗传算法.该算法的核心在于构建一种新的染色体编码,将VRP问题转化为m个TSP问题,并设计出新的杂交算子.算法中染色体表示、评价函数的构造、杂交变异算子的设计经过实例计算的检验被证明较为可靠,算法运算速度快,容易获得有效解.
|
| 关 键 词： | 车辆路径问题 遗传算法 染色体编码 交叉算子 |
| 文章编号： | 1001-4373(2005)06-0123-04 |
| 收稿时间： | 2004-10-08 |
| 修稿时间： | 2004-10-08 |
Genetic Algorithm for Vehicle Routing Problem with Capacity Restriction |
| |
| Ding Yuan,Li Yinzhen. Genetic Algorithm for Vehicle Routing Problem with Capacity Restriction[J]. Journal of Lanzhou Jiaotong University, 2005, 24(6): 123-126 |
| |
| Authors: | Ding Yuan Li Yinzhen |
| |
| Affiliation: | 1. Economics and Planning Research Institute of the Ministry of Railway,Beijing 100038,China; 2. School of Traffic and Transportation Engineering, Lanzhou Jiaotong University, Lanzhou 730070,China |
| |
| Abstract: | |
| |
| Keywords: | vehicle routing problem genetic algorithm chromosome code crossover operator |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
