车辆路径问题中的遗传算法设计

被引:66
作者
唐坤
机构
[1] 东华大学旭日工商管理学院 上海
关键词
物流管理系统; 遗传算法; 车辆路径问题;
D O I
暂无
中图分类号
O221 [规划论(数学规划)];
学科分类号
070105 ; 1201 ;
摘要
车辆路径问题在物流管理的研究中受到大量关注。但由于车辆路径问题是一个NP hard问题 ,使用传统优化方法很难得到最优解或满意解。这里使用改进的交叉算子和遗传算子 ,设计了基于自然数编码的遗传算法 ,求解车辆路径问题 ,获得了良好的效果。
引用
收藏
页码:66 / 70
页数:5
相关论文
共 4 条
[1]   非满载车辆调度问题的遗传算法 [J].
李军 ;
谢秉磊 ;
郭耀煌 .
系统工程理论方法应用, 2000, (03) :235-239
[2]   集成物流管理系统中定位—运输路线安排问题的研究 [J].
汪寿阳 ;
赵秋红 ;
夏国平 ;
不详 .
管理科学学报 , 2000, (02) :69-75
[3]   车辆路径问题的遗传算法研究 [J].
姜大立 ;
杨西龙 ;
杜文 ;
周贤伟 .
系统工程理论与实践, 1999, (06) :41-46
[4]  
现代优化计算方法.[M].邢文训;谢金星编著;.清华大学出版社.1999,