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.