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.
|
