改进遗传交叉算子求解TSP问题

Improving Genetic Cross Operator to Solve TSP Problem

遗传算法中的交叉算子最根本的作用就是要使子代继承父代的优秀基因 .本文着重考虑了用遗传算法求解TSP问题中遇到的交叉算子 ,根据TSP问题的特点 ,构造出一种能很好继承父代优秀基因的交叉算子 ;实例计算表明该算法收敛速度快 。

The main function of cross operator in the Genetic Algorithmsis to make the offspring inherit excellent gene from the parents. This article discusses how to use the cross operator in the Genetic Algorithms to solve the TSP problems. Across operator by which the offspring can inherit excellent gene from the parents according to characteristics of TSP is constructed.The result shows that the convergence speed of this algorithms is very fast.So we can improve Genetic Algorithm