Path Planning Algorithm for the Multiple Depot Vehicle Routing Problem Based on Parallel Clustering

Table 2

Statistics of iterations of the different clustering algorithms.

Algorithm	Iris	Wine	4k2_far	Balance-scale
k-means	19.8	41.2	34.7	39.7
FA-k-means	9.7	31.8	28.9	34.7
PSO-k-means	46.9	21.2	32.6	36.4
SACA-k-means	13.1	29.6	25.7	31.2
ABC-k-means	12.7	27.6	28.6	27.7
OCS-k-means	8.9	19.5	22.3	25.3