遗传算法在有时间窗车辆路径问题上的应用

被引:5
作者
冷德惠
张金海
李大卫
机构
[1] 鞍山钢铁学院科技产业总公司
[2] 鞍山钢铁学院数理系
关键词
遗传算法;优先关系;交叉算子;车辆路径问题;
D O I
暂无
中图分类号
O224 [最优化的数学理论];
学科分类号
070105 ; 1201 ;
摘要
应用遗传算法(GeneticAlgorithm—GA)求解有时间窗车辆路径问题,获得其近优解或最优解.使用一种直观的编码方法,提出基于优先关系的交叉算子,实验表明,这种GA能够有效地解决复杂的优化问题
引用
收藏
页码:2 / 5
页数:4
相关论文
共 6 条
[1]  
Local Search for Routing Problems with Time Windows. Savelsbergh M. Annals of Operation Research . 1985
[2]  
Routing and Scheduling of Vehicles and Crews: The State of the Arts. Bodin L,Golden B,Assad A et al. Computers and Operations Research . 1983
[3]  
Time Window Constrained Routing and Scheduling Problems: A Survey. Solomon M and Desrosiers J. Transportation Science . 1988
[4]  
A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows. Desrochers M,Desrosiers J and Solomon M. Operations Research . 1992
[5]  
Multiple Vehicle Routing with Time and Capacity Constraints Using Genetic Algorithms. Joe L and Roger L. Forrest S(Editor), In: Proceedings of the Fifth International Conference on Genetic Algorithms . 1993
[6]  
GIDEON: A Genetic Algorithm System for Vehicle Routing with Time Windows. Thangiah S,Nygard K and Juell P. In: Proceedings of the Seventh Conference on Artificial Intelligence Applications . 1991