改进的遗传算法求解TSP

Solving TSP Based on Improved Genetic Algorithm

阐述了一种针对TSP问题的改进遗传算法。引入了局部优化搜索算法。加快了算法的收敛速度。减轻了初值对结果的影响。加入了改进的OX交叉算法,在交叉中合理保留了优秀个体基因的排列顺序。利用精英复制保留了优秀基因。维持了种群个体数目稳定。提出了一种新的变异算法,有效避免了路径重复,减小了运算量,提高了运算速度。

An improved genetic algorithm for TSP problem was provided.A local optimization search algorithm was introduced to accelerate the convergence velocity and mitigated the influence of the initial value.An improved OX cross algorithm was added and the genes sequence of excellent individuals were reasonably preserved.The elite reproduction retaines good genes and guarantees the number stability of the population.A new variation algorithm is described,which avoides the duplication of the paths,reduces the computation and improved the operation speed.