For the conflict of ant colony algorithm for accelerating convergence and premature stagnation phenomenon

according to genetic algorithm crossover operator

mutation operator and particle extreme value of particle swarm algorithm

we studied and improved the ant colony algorithm

to achieve good balance between accelerating convergence and preventing premature stagnation phenomenon.Based on this algorithm

for TSP problem

the current solution is made crossover operation with individual extreme and global extreme respectively.The solution is the new position information produced.The experiment results of 50 urban problems show that it is better than general ant colony algorithm in convergence speed and stability

and suitable for solving large-scale problems.