Research Article
Dynamic Vehicle Routing Problems with Enhanced Ant Colony Optimization
Table 5
Comparison of basic ACO, K-ACO, and E-ACO.
| | Problem | Basic ACO | K-ACO | E-ACO | | Best | Average | Best | Average | Best | Average |
| | Kelly09 | 894.08 | 1034.1 | 868.62 | 936.35 | 830.98 | 906.71 | | Kelly10 | 1169.5 | 1380.7 | 1181 | 1243.9 | 1072.5 | 1244.7 | | Kelly11 | 1580.4 | 1808.2 | 1415.4 | 1618.3 | 1311.1 | 1523.6 | | Kelly12 | 1964.4 | 2311.6 | 1722.8 | 2047.5 | 1755.8 | 2068.3 | | Kelly13 | 1160.6 | 1245.5 | 1108.8 | 1232.2 | 1096.0 | 1188.9 | | Kelly14 | 1411.6 | 1631.3 | 1526.5 | 1649.1 | 1363.1 | 1548.2 | | Kelly15 | 1863.7 | 2077.6 | 1784.9 | 1960 | 1781.4 | 1861 | | Kelly16 | 2286.8 | 2593.9 | 2203.2 | 2442.6 | 2224.2 | 2442.9 | | Average | 1541.39 | 1760.36 | 1476.40 | 1641.24 | 1429.39 | 1598.04 | | Count | 0 | 0 | 2 | 3 | 6 | 5 |
|
|
