一种改进的整数编码遗传算法在车辆路径优化问题中的应用
来源期刊：江西理工大学学报2004年第1期
论文作者：黎志明 刘祖润 陈湘州
关键词：遗传算法; 车辆路径问题; 逆转算子; 局部寻优;
摘 要：针对基于路径组合编码的遗传算法应用于求解VRP问题时,顺序交叉算子局部寻优能力不足的缺陷,引入一种进化逆转算子,改进了遗传算法求解VRP问题时的局部搜索能力.设计的两组仿真试验结果显示,进化逆转算子的局部寻优能力很强,用它改进的遗传算法求解VRP问题的结果表明,算法的收敛性明显好于标准遗传算法.
黎志明1，刘祖润2，陈湘州2
(1.南方冶金学院,江西,赣州,341000;
2.湖南科技大学,湖南,湘潭,411201)
摘要:针对基于路径组合编码的遗传算法应用于求解VRP问题时,顺序交叉算子局部寻优能力不足的缺陷,引入一种进化逆转算子,改进了遗传算法求解VRP问题时的局部搜索能力.设计的两组仿真试验结果显示,进化逆转算子的局部寻优能力很强,用它改进的遗传算法求解VRP问题的结果表明,算法的收敛性明显好于标准遗传算法.
关键词:遗传算法; 车辆路径问题; 逆转算子; 局部寻优;
【全文内容正在添加中】
