| 车辆路径问题中的遗传算法设计 |
| |
| 引用本文： | 唐坤.车辆路径问题中的遗传算法设计[J].东华大学学报(自然科学版),2002,28(1):66-70. |
| |
| 作者姓名： | 唐坤 |
| |
| 作者单位： | 东华大学旭日工商管理学院,上海,200001 |
| |
| 摘 要： | 车辆路径问题在物流管理的研究中受到大量关注。但由于车辆路径问题是一个NP-hard问题，使用传统优化方法很难得到最优解或满意解。这里使用改进的交叉算子和遗传算子，设计了基于自然数编码的遗传算法，求解车辆路径问题，获得了良好的效果。
|
| 关 键 词： | 物流管理系统 遗传算法 车辆路径问题 设计 |
| 修稿时间： | 2001年5月24日 |
Genetic Algorithm Design and Application on Vehicle Routing Problem |
| |
| Tang Kun.Genetic Algorithm Design and Application on Vehicle Routing Problem[J].Journal of Donghua University,2002,28(1):66-70. |
| |
| Authors: | Tang Kun |
| |
| Abstract: | In logistic management research, vehicle routing problem has gained a lot of attention. However, as a NP hard problem, vehicle routing problem is hard to draw a satisfactory conclusion by using traditional optimal algorithm. This paper uses a improved crossover and genetic operator, designs a nature number based genetic algorithm, uses them to solve this problem and has a good result. |
| |
| Keywords: | logistic management system genetic algorithm vehicle routing problem |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
