摘要
本文用遗传算法求解有时间窗车辆路径问题,获得其近优解或最优解.传统的交叉算子如PMX,ER和CX等对多约束问题的适用性受到限制,本文使用一种直观的编码方法,并提出基于优先关系的交叉算子.
In this paper,we apply genetic algorithm to solve the vehicle routing problem with time windows.The traditional crossover operators,such as PMX,ER and CX lose their power if used for problems with multiple constraints. A directly encoding method is used and a new crossover operator based upon precedence relationship is proposed. The experimental results show that this genetic algorithm can suit for solving complexity problems.
出处
《系统工程理论与实践》
EI
CSCD
北大核心
1999年第8期65-69,共5页
Systems Engineering-Theory & Practice
关键词
遗传算法
优先关系
交叉算子
车辆路径问题
genetic algorithm
precedence relationship
crossover operator
vehicle routing problem