摘要
应用遗传算法（ＧｅｎｅｔｉｃＡｌｇｏｒｉｔｈｍ—ＧＡ）求解有时间窗车辆路径问题，获得其近优解或最优解．使用一种直观的编码方法，提出基于优先关系的交叉算子，实验表明。
Genetic Algorithm is applied to solve vehicle routing problem with time windows.A directly encoding method is used and a new crossover operator based upon precedence relationship is proposed.This genetic algorithm can suit for solving complexity problems.
出处
《鞍山钢铁学院学报》
1999年第3期129-132,共4页
Journal of Anshan Institute of Iron and Steel Technology
关键词
遗传算法
优先关系
交叉算子
车辆路径问题
genetic algorithm
precedence relationship
crossover operator
vehicle routing problem
