车辆路径问题的改进遗传算法

被引：71

作者：

张丽萍

柴跃廷

机构：

[1] 清华大学自动化系CIMS中心

[2] 清华大学自动化系CIMS中心北京

[3] 北京

来源：

关键词：

遗传算法; 车辆路径问题; 交叉算子; 群体多样性; 早熟收敛;

D O I：

暂无

中图分类号：

O224 [最优化的数学理论];

学科分类号：

070105 ; 1201 ;

摘要：

通过引入新颖交叉算子 ,构造了一种改进遗传算法 ,此算法摆脱了对群体多样性的要求 ,不存在传统遗传算法常见的“早熟收敛”问题 .将该算法用于解决车辆路径问题 ,实验结果表明 ,此算法可以有效求得车辆路径问题的优化解 ,是求解车辆路径问题的一个较好方案 .

引用

页码：79 / 84

页数：6