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

Table 3

Statistical analysis results of silhouette coefficients of different clustering algorithms.

Algorithm	Iris	Wine	4k2_far	Balance-scale
k-means	0.55	0.48	0.42	0.51
FA-k-means	0.58	0.59	0.46	0.59
PSO-k-means	0.57	0.53	0.49	0.61
SACA-k-means	0.62	0.55	0.48	0.62
ABC-k-means	0.62	0.57	0.46	0.59
OCS-k-means	0.64	0.62	0.48	0.66