Research Article
A Fast Fully Parallel Ant Colony Optimization Algorithm Based on CUDA for Solving TSP
Table 6
Results of the third experiment.
| Dataset | Algorithm | Solution result | Runtime (s) |
| Brazil58 | MMAS-RWM-BT | 25,649.397 | 0.497 | ESACO | 25,746.118 | 1.395 | FP-ACO | 25,438.407 | 0.256 |
| St70 | MMAS-RWM-BT | 731.357 | 0.501 | ESACO | 730.319 | 1.483 | FP-ACO | 730.316 | 0.424 |
| Gr96 | MMAS-RWM-BT | 554.821 | 1.289 | ESACO | 552.683 | 1.659 | FP-ACO | 553.528 | 1.069 |
| Lin105 | MMAS-RWM-BT | 15,479.219 | 1.539 | ESACO | 14,812.105 | 1.801 | FP-ACO | 15,377.992 | 1.376 |
|
|
Bold values depict our algorithm sometimes is better than other algorithms in different datasets in third experiment.
|