Results of Different Genetic Algorithms
Here are the results of executing a wide range of GAs on Solomon's instances. For each instance and algorithm we give the average number of vehicles (main goal, in bold) and the average tour length.
| Author | R1 | R2 | C1 | C2 | RC1 | RC2 |
|---|---|---|---|---|---|---|
| (1) Thangiah (1995a) | 12.75 1300.25 | 3.18 1124.28 | 10.00 892.11 | 3.00 749.13 | 12.50 1474.13 | 3.38 1411.13 |
| (2) Potvin et al. (1996) | 12.58 1296.83 | 3.00 1117.64 | 10.00 838.11 | 3.00 590.00 | 12.13 1446.25 | 3.38 1368.13 |
| (3) Berger et al. (1998) | 12.58 1261.58 | 3.09 1030.01 | 10.00 834.61 | 3.00 594.25 | 12.13 1441.35 | 3.50 1284.25 |
| (4) Bräysy (1999b) | 12.58 1272.34 | 3.09 1053.65 | 10.00 857.64 | 3.00 624.31 | 12.13 1417.05 | 3.38 1256.80 |
| (5) Homberger et al. (1999) | 11.92 1228.06 | 2.73 969.95 | 10.00 828.38 | 3.00 589.86 | 11.63 1392.57 | 3.25 1144.43 |
| (6) Homberger et al. (1999) | 12.00 1226.38 | 2.73 1033.58 | 10.00 828.38 | 3.00 589.86 | 11.50 1406.58 | 3.25 1175.98 |
| (7) Gehring et al. (1999) | 12.42 1198 | 2.82 947 | 10.00 829 | 3.00 590 | 11.88 1356 | 3.25 1140 |
| (8) Gehring et al. (2001) | 12.08 1208.14 | 2.73 965.46 | 10.00 828.50 | 3.00 589.88 | 11.50 1389.65 | 3.25 1126.22 |
| (9) Gehring et al. (2001) | 12.00 1217.57 | 2.73 961.29 | 10.00 828.63 | 3.00 590.33 | 11.50 1395.13 | 3.25 1139.37 |
| (10) Bräysy et al. (2000) | 12.42 1213.86 | 3.09 978.00 | 10.00 828.75 | 3.00 591.81 | 12.13 1372.20 | 3.38 1170.23 |
| (11) Berger et al. (2001) | 11.92 1221.10 | 2.73 975.43 | 10.00 828.48 | 3.00 589.93 | 11.50 1389.89 | 3.25 1159.37 |
| (12) Tan et al. (2000) | 14.42 1314.79 | 5.64 1093.37 | 10.11 860.62 | 3.25 623.47 | 14.63 1512.94 | 7.00 1282.47 |
| (13) Tan et al. (2001) | 13.17 1227 | 5.00 980 | 10.11 861 | 3.25 619 | 13.50 1427 | 5.00 1123 |
| (14) Wee Kit et al.(2001) | 12.58 1203.32 | 3.18 951.17 | 10.00 833.32 | 3.00 593.00 | 12.75 1382.06 | 3.75 1132.79 |
| (15) Rahoual et al. (2001) | 12.92 1362 | ____ | 10.00 887 | ____ | 12.63 1487 | ____ |
Computational effort: (1) Solbourne 5/802, number of runs not reported, 2.1 min., (2) Sun Sparc 10, number of runs not reported, 25 min., (3) Sun Sparc 10, number of runs not reported, 1- 10 min., (4) Sun Ultra Enterprise 450 (300 MHz), 5 runs, 17 min., (5) Pentium 200 MHz, 10 runs, 13 min., (6) Pentium 200 MHz, 10 runs, 19 min., (7) 4´ Pentium 200 MHz, 1 run, 5 min., (8) 4´ Pentium 400 MHz, 5 runs, 13.5 min., (9) 4´ Pentium 400 MHz, 5 runs, 15.1 min., (10) Pentium Celeron 366 MHz, 5 runs, 15 min., (11) Pentium 400 MHz, 3 runs, 30 min., (12) Pentium II 266 MHz, number of runs and time consumption not reported, (13) Pentium II 330 MHz, number of runs not reported, 25 min., (14) Digital Personal Workstation 433a, number of runs not reported, 147.4 min., (15) computational effort not reported.