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