摘要: 利用遗传算法求解TSP问题,通常需要使用PCX,CX和OX等特殊的交叉算子以提高算法的运行效率。本文针对自然数编码的方式,提出一种改进的遗传算法,即改进传统的顺序交叉算子,进行不相同子排列顺序交叉,使子代继承父代中优秀的子排列,加快算法的收敛速度。另外,采用没有重复的稳态繁殖避免早熟。实验结果表明,此改进算法对于TSP和DHC问题均具有较好的性能。
刘烨 倪志伟 刘慧婷. 求解旅行商问题的一个改进的遗传算法[J]. 计算机工程与应用, 2007, 43(6): 65-68.
Liu Ye,Ni Zhiwei,Liu Huiting. An Improved Genetic Algorithm to Traveling Salesman Problem[J]. Computer Engineering and Applications, 2007, 43(6): 65-68.