Applying Data Clustering Feature to Speed Up Ant Colony Optimization

Figure 3

The schematic diagram of ACO-SLC. Firstly, classify all points into compact classes. Secondly, the centroid of each class is regarded as a virtual city; calculate a virtual TSP route. Then along the virtual route, join all classes. Thirdly, let ACO act on each class to get a local TSP route. Fourthly, join all local TSP routes along the virtual route to form the last route.