Research Article
Dynamic Optimization Model and Algorithm Design for Emergency Materials Dispatch
Table 1
Calculation results of Solomon benchmark problem for various dynamic degrees.
| Test data (1) | Best known results | DoD (4) | Basic ACO + restart strategyā | Improved ACO + pheromone reserved strategy | NV (2) | Length (3) | NV (5) | Length (6) | CPU (7) | NV (8) | Length (9) | CPU (10) |
| C101 | 10 | 828.94 | 10% | 10 | 895.77 | 216.61 | 10 | 914.33 | 57.33 | 30% | 10 | 990.03 | 208.82 | 10 | 962.11 | 46.80 | 50% | 11 | 1012.34 | 230.09 | 11 | 1001.18 | 53.94 | 70% | 11 | 1077.60 | 215.55 | 11 | 1031.58 | 51.97 | 90% | 11 | 1145.45 | 226.79 | 11 | 1039.77 | 56.00 |
| R101 | 19 | 1645.79 | 10% | 20 | 1795.81 | 218.72 | 19 | 1685.08 | 76.02 | 30% | 20 | 1812.70 | 218.55 | 20 | 1699.23 | 76.31 | 50% | 21 | 1900.23 | 216.39 | 21 | 1756.29 | 78.62 | 70% | 21 | 1950.34 | 231.28 | 21 | 1787.76 | 74.22 | 90% | 21 | 1991.94 | 217.12 | 21 | 1814.62 | 72.42 |
|
|