Applying Data Clustering Feature to Speed Up Ant Colony Optimization
Figure 5
The performance comparison with five algorithms. The figure shows that ACO-SLC algorithm, ACO-SLC, ACO-SLC-LWCR, and ACO-SLC-Mixture are faster than ACO by , , and 257–9419 of factors, respectively! However, some solutions of ACO-K-Means and ACO-SLC have low quality. ACO-SLC-Mixture can process mixture distribution and its inaccuracy ratio is less than ACO in most cases and is bigger than ACO by 2% at most. It should be noted that under the condition where the data set holds feature of local clustering significantly, the quality of solution is good.
