摘要:车辆路径问题(VRP)是一个典型的NP-hard问题,采用传统方法求解往往找不到满意解.在分析现有求解该问题的遗传算法的基础上,对现有的交叉算子进行了改进,并设计了基于自然数编码的遗传算法,用来求解一般的和有时间窗限制的车辆路径问题.采用文献中的实例进行了数值试验,试验结果表明该算法是有效的.
关键词:车辆路径问题 遗传算法 时间窗 部分匹配交叉
单位:天津大学; 理学院; 天津; 300072; 天津大学; 理学院; 天津; 300072; 天津大学; 理学院; 天津; 300072
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社