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

A Kind of Modified Integer-coded Genetic Algorithm Used to for Optimizing VRP

作　　者：陈湘州[1] 黎志明[2] 刘祖润[1] 

机构地区：[1]湖南科技大学,湖南湘潭411201 [2]南方冶金学院,江西赣州341000

出　　处：《南方冶金学院学报》2004年第1期36-41,共6页Journal of Southern Institute of Metallurgy

基　　金：湖南省自然科学基金资助项目(00JJY20113).

摘　　要：针对基于路径组合编码的遗传算法应用于求解VRP问题时,顺序交叉算子局部寻优能力不足的缺陷,引入一种进化逆转算子,改进了遗传算法求解VRP问题时的局部搜索能力.设计的两组仿真试验结果显示,进化逆转算子的局部寻优能力很强,用它改进的遗传算法求解VRP问题的结果表明,算法的收敛性明显好于标准遗传算法.Because there exist limitation of order crossover operator′s local searching ability while route-coded genetic algorithm is used in VRP solving, an evolutional reversed operator is used to improve the local searching ability. The results of two sets simulated test demonstrate that the modified algorithm′s convergence is better than the standard genetic algorithm.

关 键 词：遗传算法 车辆路径问题 逆转算子 局部寻优 

分 类 号：TP15[自动化与计算机技术—控制理论与控制工程]