A Hybrid Ant Colony Optimization for Dynamic Multidepot Vehicle Routing Problem

Table 7

Comparisons based on other two algorithms.

Problem	GA		PSO		HACO
	Length	Time	Length	Time	Length	Time
01	736.39	61.11	788.56	68.51	811.72	60.45
02	569.69	56.96	598.73	60.50	599.60	46.62
03	931.87	97.18	911.40	101.09	1033.07	89.86
04	1374.53	126.36	1411.22	132.62	1482.00	158.92
05	1396.97	139.64	1226.40	144.05	1255.38	130.16
06	1544.30	126.95	1444.62	147.58	1274.60	137.51
07	1497.30	126.87	1475.88	146.60	1292.97	123.60
08	9253.53	447.36	7987.20	511.32	7873.47	599.77
09	8633.74	349.46	6940.90	387.90	6279.87	453.87
10	7088.22	348.61	6541.11	389.81	6076.75	384.96
11	6684.20	353.06	6686.50	382.13	6101.29	366.24
12	1616.50	134.80	1493.42	129.90	1524.62	106.05
13	4549.78	144.42	3720.01	146.55	3100.88	214.50
14	1124.46	35.76	1244.96	41.97	1443.02	39.38
15	2305.61	104.37	2107.53	111.19	2003.30	98.77
16	3549.58	151.35	3398.40	175.16	3236.13	165.18
17	3876.65	255.01	3651.31	274.10	3368.47	242.12
18	4270.49	371.66	4058.70	402.31	3803.42	357.06
19	5268.36	364.75	5486.40	396.60	4652.53	449.91
Average	3488.01	199.77	3219.64	218.42	3011.21	222.36
Count	4		3		12
Proportion	21.05%		15.79%