A Fast Fully Parallel Ant Colony Optimization Algorithm Based on CUDA for Solving TSP

Figure 10

Results comparison of different datasets on MMAS-RWM-BT, ESACO, and proposed FP-ACO. (a) Datasets Burma14, Ulysses16, and Ulysses 22. (b) Datasets Att48, Brazil58, and Lin105. (c) Datasets Oliver30, Dantzig42, Eil51, St70, Eil76, Gr96, and Rat99.

(a)

(b)

(c)