一种改进的整数编码遗传算法在车辆路径优化问题中的应用

被引：19

作者：

陈湘州

黎志明

刘祖润

机构：

[1] 湖南科技大学

[2] 南方冶金学院

[3] 湖南科技大学湖南湘潭

[4] 江西赣州

[5] 湖南湘潭

来源：

基金：

湖南省自然科学基金;

关键词：

遗传算法; 车辆路径问题; 逆转算子; 局部寻优;

D O I：

10.13265/j.cnki.jxlgdxxb.2004.01.010

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

针对基于路径组合编码的遗传算法应用于求解VRP问题时,顺序交叉算子局部寻优能力不足的缺陷,引入一种进化逆转算子,改进了遗传算法求解VRP问题时的局部搜索能力.设计的两组仿真试验结果显示,进化逆转算子的局部寻优能力很强,用它改进的遗传算法求解VRP问题的结果表明,算法的收敛性明显好于标准遗传算法.

引用

页码：36 / 41

页数：6