Table 2 Comparison of ABC and Modified ABC
From: Modified artificial bee colony for the vehicle routing problems with time windows
No | Instance | ABC | Modified ABC | p value | ||||
|---|---|---|---|---|---|---|---|---|
N.V | Distance | N.V | Distance | |||||
Best | Avg | Best | Avg | |||||
0 | R1-01 | 20 | 1647.99 | 1660.87 | 20 | 1643.18 | 1647.91 | 0.1450 |
1 | R1-02 | 18 | 1498.67 | 1505.03 | 18 | 1480.73 | 1490.66 | 0.0917 |
2 | R1-03 | 15 | 1280.51 | 1287.58 | 14 | 1240.87 | 1258.50 | 0.0188 |
3 | R1-04 | 12 | 1085.33 | 1100.40 | 12 | 1047.06 | 1070.27 | 0.0648 |
4 | R1-05 | 16 | 1404.43 | 1419.40 | 16 | 1369.52 | 1382.35 | 0.0228 |
5 | R1-06 | 14 | 1320.96 | 1325.17 | 13 | 1271.13 | 1285.81 | 0.0038 |
6 | R1-07 | 13 | 1162.02 | 1176.49 | 12 | 1129.99 | 1142.23 | 0.1057 |
7 | R1-08 | 12 | 1067.73 | 1073.98 | 11 | 1004.11 | 1026.11 | 0.0070 |
8 | R1-09 | 14 | 1248.79 | 1258.29 | 13 | 1170.50 | 1211.12 | 0.0850 |
9 | R1-10 | 13 | 1191.85 | 1197.11 | 12 | 1123.36 | 1145.30 | 0.0027 |
10 | R1-11 | 13 | 1158.56 | 1168.90 | 12 | 1101.59 | 1129.55 | 0.0384 |
11 | R1-12 | 12 | 1075.84 | 1087.28 | 11 | 1019.84 | 1026.25 | 0.0111 |
12 | R2-01 | 10 | 1222.49 | 1232.49 | 8 | 1185.57 | 1192.87 | 0.0264 |
13 | R2-02 | 9 | 1148.33 | 1162.38 | 7 | 1103.15 | 1114.87 | 0.0085 |
14 | R2-03 | 7 | 1025.26 | 1033.58 | 6 | 958.94 | 984.34 | 0.0319 |
15 | R2-04 | 5 | 894.45 | 908.58 | 4 | 818.44 | 836.49 | 0.0020 |
16 | R2-05 | 7 | 1066.51 | 1077.50 | 6 | 1020.53 | 1032.79 | 0.0099 |
17 | R2-06 | 6 | 1009.90 | 1016.53 | 5 | 960.29 | 976.45 | 0.0353 |
18 | R2-07 | 6 | 945.16 | 968.24 | 5 | 905.70 | 930.46 | 0.0592 |
19 | R2-08 | 4 | 869.56 | 878.96 | 4 | 764.90 | 789.02 | 0.0015 |
20 | R2-09 | 6 | 972.40 | 990.24 | 6 | 943.16 | 952.73 | 0.0478 |
21 | R2-10 | 7 | 1039.74 | 1048.75 | 6 | 1003.91 | 1015.11 | 0.0238 |
22 | R2-11 | 5 | 914.13 | 916.70 | 5 | 837.66 | 855.79 | 0.0035 |
23 | C1-01 | 10 | 828.94 | 903.63 | 10 | 828.94 | 828.94 | 0.1835 |
24 | C1-02 | 11 | 917.39 | 958.27 | 10 | 828.94 | 828.94 | 0.1835 |
25 | C1-03 | 10 | 867.44 | 886.63 | 10 | 828.94 | 840.66 | 0.0750 |
26 | C1-04 | 10 | 923.46 | 948.36 | 10 | 858.90 | 889.10 | 0.0213 |
27 | C1-05 | 11 | 868.14 | 915.03 | 10 | 828.94 | 828.94 | 0.1835 |
28 | C1-06 | 10 | 830.46 | 910.91 | 10 | 828.94 | 828.94 | 0.1835 |
29 | C1-07 | 11 | 862.82 | 923.86 | 10 | 828.94 | 828.94 | 0.1835 |
30 | C1-08 | 10 | 839.94 | 840.39 | 10 | 828.94 | 830.85 | 0.0003 |
31 | C1-09 | 10 | 855.37 | 862.07 | 10 | 828.94 | 836.47 | 0.0398 |
32 | C2-01 | 3 | 591.56 | 591.56 | 3 | 591.56 | 591.56 | 0.1835 |
33 | C2-02 | 3 | 591.56 | 623.18 | 3 | 591.56 | 601.78 | 0.1835 |
34 | C2-03 | 4 | 670.82 | 686.86 | 3 | 600.54 | 616.39 | 0.0094 |
35 | C2-04 | 4 | 761.83 | 779.50 | 3 | 610.01 | 648.57 | 0.0028 |
36 | C2-05 | 3 | 589.72 | 606.48 | 3 | 588.88 | 596.10 | 0.0004 |
37 | C2-06 | 3 | 600 | 621.78 | 3 | 588.88 | 601.49 | 0.0000 |
38 | C2-07 | 3 | 610.64 | 638.27 | 3 | 589.58 | 601.60 | 0.1038 |
39 | C2-08 | 3 | 625.96 | 648.24 | 3 | 591.65 | 613.47 | 0.0476 |
40 | RC1-01 | 17 | 1701.49 | 1707.32 | 16 | 1634.52 | 1668.07 | 0.0854 |
41 | RC1-02 | 15 | 1538.02 | 1554.90 | 15 | 1492.89 | 1505.94 | 0.0147 |
42 | RC1-03 | 13 | 1406.80 | 1410.79 | 13 | 1334.57 | 1360.15 | 0.0137 |
43 | RC1-04 | 12 | 1295.99 | 1300.80 | 11 | 1215.62 | 1245.35 | 0.0281 |
44 | RC1-05 | 17 | 1641.95 | 1650.60 | 15 | 1546.43 | 1575.46 | 0.0048 |
45 | RC1-06 | 14 | 1487.54 | 1499.55 | 14 | 1423.10 | 1443.77 | 0.0108 |
46 | RC1-07 | 13 | 1353.65 | 1369.73 | 12 | 1300.00 | 1324.00 | 0.0660 |
47 | RC1-08 | 12 | 1300.08 | 1304.05 | 12 | 1193.68 | 1213.67 | 0.0147 |
48 | RC2-01 | 9 | 1374.51 | 1376.78 | 8 | 1308.76 | 1320.24 | 0.0079 |
49 | RC2-02 | 9 | 1238.70 | 1246.74 | 8 | 1167.00 | 1180.48 | 0.0041 |
50 | RC2-03 | 6 | 1096.83 | 1096.85 | 6 | 1014.79 | 1032.77 | 0.0052 |
51 | RC2-04 | 5 | 940.85 | 956.02 | 4 | 881.88 | 894.76 | 0.0319 |
52 | RC2-05 | 9 | 1270.79 | 1289.07 | 7 | 1210.68 | 1232.84 | 0.0413 |
53 | RC2-06 | 8 | 1184.85 | 1199.93 | 6 | 1112.38 | 1133.99 | 0.0214 |
54 | RC2-07 | 7 | 1126.12 | 1137.30 | 7 | 1059.62 | 1076.47 | 0.0041 |
55 | RC2-08 | 5 | 937.11 | 958.45 | 5 | 882.06 | 898.45 | 0.0884 |