Instance | Algorithm | Average solution | Average (s) | Allowed (s) |
---|
d198 | TA | 15781.2 | 125.4 | 300 |
| DGAA | 15780.3 | 117.0 | |
lin318 | TA | 42029.7 | 176.6 | 500 |
| DGAA | 42029.3 | 135.4 | |
pcb442 | TA | 50789.9 | 418.2 | 800 |
| DGAA | 50782.2 | 399.2 | |
att532 | TA | 27686.8 | 524.8 | 1000 |
| DGAA | 27686.4 | 482.5 | |
- The optimal combination of parameters get from lots of test issues is: ρ = 0.4, Q = 5, α = 1 and β = 1. Meanwhile, the number of the ants equals the amounts of the cities, and perform 25 trials (1500 iterations in each trial) on each problem. The experimental results are shown in Table 1, Table 2 and Table 3, where traditional algorithm stands for the MMAS algorithm, average is the average time required to find the best solution in a trial, allowed is the longest time allowed to be executed in each trial, and number means the number of trials to obtain the best solution. The numbers included in the name of the problems denote the numbers of cities for its corresponding problem. For the sake of convenient illustration, Traditional Algorithm [10] was noted as TA.