An improved genetic algorithm for TSP problem was provided. In this paper, 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 retained good genes and guaranteed the number stability of the population. A new variation algorithm was described, which avoided the duplication of the paths, reduced the computation and improved the operation speed.
参考文献
相似文献
引证文献
引用本文
程孝庆,田妙苗,邵克勇,等. 改进的遗传算法求解TSP[J]. 科学技术与工程, 2011, (9): . chengxiaoqing, tianmiaomiao, shaokeyong, et al. Solving TSP Based on Improved Genetic Algorithm[J]. Science Technology and Engineering,2011,(9).