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

Table 2

Result of cumulative probability.

City index	Selected probability	Cumulative probability
1	0.15	0.150
2	0.3	0.450
3	0.25	0.700
4	0.275	0.975
5	0.025	1.000