To give a bullet to the questions of TSP,an improved genetic algorithm is rendered,which infects the initial population by adding virus population,and classifies the population into parent and offspring populations to realize the reverse operation.As adding a virus population to infect the initial population speeds up the convergence of genetic algorithm,it is easier for the algorithm to skip the locally optimal solution through reverse operation.This helps to avoid the hiccup that genetic algorithm is vulnerable to falling into the locally optimal solution in a large swath of problems.Two gro...