Multipopulation Genetic Algorithm Based on GPU for Solving TSP Problem

Table 3

chn31 solution results for SGA and MPGA with different population sizes.

Population size	SGA time (ms)	SGA result	MPGA time (ms)	MPGA result	Speed-up ratio
40	0.136	23308	16.56	17594	0.00821256
100	0.446	22456	21.64	16292	0.020609982
500	6.078	19358	32.28	15539	0.188289963
1000	20.79	18365	34.26	15476	0.606830123
1500	48.238	16873	35.26	15385	1.368065797
2000	80.394	16844	35.9	15467	2.239387187
5000	518.98	16797	36.3	15379	14.2969697
10000	2107.83	16599	36.88	15377	57.15374187
15000	4714.64	16161	43.24	15377	109.0342276
20000	8824.48	16161	43.88	15377	201.1048314