Research Article
A Fast Fully Parallel Ant Colony Optimization Algorithm Based on CUDA for Solving TSP
Table 5
Results of the second experiment.
| Dataset | Algorithm | Solution result | Runtime (s) |
| Att48 | MMAS-RWM-BT | 35,877.76 | 0.368 | ESACO | 35,811.11 | 0.858 | FP-ACO | 35,790.08 | 0.149 |
| Dantzig42 | MMAS-RWM-BT | 751.84 | 0.304 | ESACO | 698.09 | 0.796 | FP-ACO | 694.54 | 0.104 |
| Oliver30 | MMAS-RWM-BT | 437.91 | 0.204 | ESACO | 425.77 | 0.494 | FP-ACO | 425.76 | 0.043 |
| Ulysses22 | MMAS-RWM-BT | 76.19 | 0.152 | ESACO | 76.17 | 0.387 | FP-ACO | 76.17 | 0.019 |
| Ulysses16 | MMAS-RWM-BT | 74.62 | 0.121 | ESACO | 74.52 | 0.302 | FP-ACO | 74.22 | 0.009 |
| Burma14 | MMAS-RWM-BT | 31.18 | 0.112 | ESACO | 31.06 | 0.235 | FP-ACO | 30.98 | 0.007 |
|
|