Solving Capacitated Vehicle Routing Problem by an Improved Genetic Algorithm with Fuzzy C-Means Clustering

Table 3

Comparison of results of each algorithm for solving the CVRP problem.

Algorithm		Average optimal value	Error rate (%)	Average time (s)
Improved genetic algorithm based on FCM	676.23		91.46	202.12
AFSA	688.45		95.12	280.77
Traditional genetic algorithm	690.24		97.56	291.47