共 1 条
[1]
Routing and Scheduling of Vehicles and Crews: The State of the Arts. Bodin L, Golden B , Assad A and Ball M. Computers and Operations Research . 1983
遗传算法在有时间窗车辆路径问题上的应用
被引：47
作者：
李大卫
王莉
王梦光
机构：
[1] 鞍山钢铁学院数理系
[2] 东北大学系统工程系
来源：
关键词：
遗传算法；优先关系；交叉算子；车辆路径问题;
D O I：
暂无
中图分类号：
O221 [规划论（数学规划）];
学科分类号：
070105 ;
1201 ;
摘要：
本文用遗传算法求解有时间窗车辆路径问题，获得其近优解或最优解．传统的交叉算子如ＰＭＸ，ＥＲ和ＣＸ等对多约束问题的适用性受到限制，本文使用一种直观的编码方法，并提出基于优先关系的交叉算子．实验表明这种遗传算法能够有效地解决复杂的优化问题
引用
收藏
页码：66 / 70
页数：5
相关论文