| 2,402 | 169 | 471 |
| 下载次数 | 被引频次 | 阅读次数 |
车辆路径问题在物流管理的研究中受到大量关注。但由于车辆路径问题是一个NP hard问题 ,使用传统优化方法很难得到最优解或满意解。这里使用改进的交叉算子和遗传算子 ,设计了基于自然数编码的遗传算法 ,求解车辆路径问题 ,获得了良好的效果。
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.
1 郭耀煌,李军著.车辆优化调度.成都:成都科技大学出版社,1994
2 邢文训,谢金星编著.现代优化计算方法.北京:清华大学出版社,1999.140
3 汪寿阳,赵秋红,夏国平.集成物流管理系统中定位———运输路线安排问题的研究.管理科学学报,2000,3(6):69～75
4 李军,谢秉磊,郭耀煌.非满载车辆调度问题的遗传算法.系统工程理论与实践,2000,20(3):235～239
5 姜大立,杨西龙,杜文,等.车辆路径问题的遗传算法研究.系统工程理论与实践,1999,19(6):40～45
基本信息:
中图分类号:O221
引用信息:
[1]唐坤.车辆路径问题中的遗传算法设计[J].东华大学学报(自然科学版),2002(01):66-70.