Multipopulation Genetic Algorithm Based on GPU for Solving TSP Problem

Table 4

Partial TSPLIB results of SGA and MPGA.

Algorithm	MPGA				SGA
TSPLIB	att48	beilin52	pr124	rat195	att48	beilin52	pr124	rat195
Optimal	33522	7542	59030	2323	33522	7542	59030	2323
Best	33522	7542	59030	2323	39680	9309	90514	3508
Worst	33715	7548	60156	2591	43634	10429	92701	3702
Mean	33612	7544	59864	2413	41446	9975	92264	3591
Time (ms)	82	157	3125	5014	2517	4278	30856	75829
Deviation	0.003	0.0002	0.014	0.039	0.25	0.32	0.56	0.55