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

Table 5

Results of the second experiment.

Dataset	Algorithm	Solution result	Runtime (s)
Att48	MMAS-RWM-BT	35,877.76	0.368
	ESACO	35,811.11	0.858
	FP-ACO	35,790.08	0.149
Dantzig42	MMAS-RWM-BT	751.84	0.304
	ESACO	698.09	0.796
	FP-ACO	694.54	0.104
Oliver30	MMAS-RWM-BT	437.91	0.204
	ESACO	425.77	0.494
	FP-ACO	425.76	0.043
Ulysses22	MMAS-RWM-BT	76.19	0.152
	ESACO	76.17	0.387
	FP-ACO	76.17	0.019
Ulysses16	MMAS-RWM-BT	74.62	0.121
	ESACO	74.52	0.302
	FP-ACO	74.22	0.009
Burma14	MMAS-RWM-BT	31.18	0.112
	ESACO	31.06	0.235
	FP-ACO	30.98	0.007