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

Genetic Algorithm for Vehicle Routing Problem with Time Windows

作　　者：冷德惠[1,2] 张金海[1,2] 李大卫[1,2] 

机构地区：[1]鞍山钢铁学院科技产业总公司 [2]鞍山钢铁学院数理系

出　　处：《鞍山钢铁学院学报》1999年第3期129-132,共4页Journal of Anshan Institute of Iron and Steel Technology

摘　　要：应用遗传算法（ＧｅｎｅｔｉｃＡｌｇｏｒｉｔｈｍ—ＧＡ）求解有时间窗车辆路径问题，获得其近优解或最优解．使用一种直观的编码方法，提出基于优先关系的交叉算子，实验表明。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.

关 键 词：遗传算法 优先关系 交叉算子 车辆路径问题 

分 类 号：O233[理学—运筹学与控制论]