Abstract: To aim at the lacks, an improved ACO is presented. This algorithm is an ACO having the nearest neighbor node choosing strategy and genetic operator. The ACO’s convergence speed is expected to be raised by means of using the nearest neighbor node choosing strategy when choosing the next city to move, and making crossover operator among better results at the end of each iteration. The experiment results indicate that the improved ACO is effectual.