1: \begin{abstract}

2: Ant Colony Optimization (ACO) has time complexity $O(tmN^2)$, and its

3: typical application is to solve Traveling Salesman Problem (TSP), where $t$,

4: $m$, and $N$ denotes the iteration number, number of ants, number of cities

5: respectively. Cutting down running time is one of study focuses, and one way

6: is to decrease parameter $t$ and $N$, especially $N$. For this focus, the

7: following method is presented in this paper. Firstly, design a novel

8: clustering algorithm named Special Local Clustering algorithm (SLC), then

9: apply it to classify all cities into compact classes, where compact class is

10: the class that all cities in this class cluster tightly in a small region.

11: Secondly, let ACO act on every class to get a local TSP route. Thirdly, all

12: local TSP routes are jointed to form solution. Fourthly, the inaccuracy of

13: solution caused by clustering is eliminated. Simulation shows that the

14: presented method improves the running speed of ACO by 200 factors at least.

15: And this high speed is benefit from two factors. One is that class has small

16: size and parameter $N$ is cut down. The route length at every iteration step

17: is convergent when ACO acts on compact class. The other factor is that,

18: using the convergence of route length as termination criterion of ACO and

19: parameter $t$ is cut down

20: \end{abstract}

21: