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

Table 4

Results of the first experiment.

Dataset	Algorithm	Solution result	Runtime (s)
Eil51	MMAS-RWM-BT	435.18	0.489
	ESACO	434.63	1.356
	FP-ACO	431.55	0.174
Eil76	MMAS-RWM-BT	571.81	0.526
	ESACO	570.92	1.512
	FP-ACO	568.53	0.527
Rat99	MMAS-RWM-BT	1,349.22	1.383
	ESACO	1,349.19	1.734
	FP-ACO	1,483.77	1.108

Bold values depict our experiment is better than other algorithms in different dataset.