论文部分内容阅读
利用遗传算法求解TSP问题．通常需要使用PCX，CX和OX等特殊的交叉算子以提高算法的运行效率。针对自然数编码的方式，提出一种改进的遗传算法，即改进传统的顺序交叉算子，进行不相同子排列顺序交叉，使子代继承父代中优秀的子排列，加快算法的收敛速度。另外，采用没有重复的稳态繁殖避免早熟。实验结果表明，此改进算法对于TSP和DHC问题均具有较好的性能。