Applying Data Clustering Feature to Speed Up Ant Colony Optimization

Figure 1

The illustration of compact central region of a class. In a class 𝑅_𝑖^(𝑡), most of points cluster around their centroid and few points are far away from the centroid. Subset 𝐾_𝑖^(𝑡) (i.e., the shadow part) is the central region of class 𝑅_𝑖^(𝑡). Compact set is the set where many points cluster in a small region tightly. Increasing parameter 𝑝 will shorten radius and make 𝐾_𝑖^(𝑡) compact.