A Dual Heterogeneous Island Genetic Algorithm for Solving Large Size Flexible Flow Shop Scheduling Problems on Hybrid Multicore CPU and GPU Platforms

Table 4

Solutions comparison among different GAs with different settings of island size.

	Island amount; (Island size)	Generations=500		Generations=1000		Generations=1500		Generations=2000
		Avg.	Best	Avg.	Best	Avg.	Best	Avg.	Best
Island cellular; GA	2 (256)	332343.94	328144.34	332343.94	328144.34	332343.94	328144.34	332343.94	328144.34
	8 (64)	350598.23	346120.12	344591.80	339518.22	340262.62	333733.62	336830.04	332179.34
	32 (16)	363540.32	360575.00	359771.15	359697.66	356632.84	352502.31	354473.03	351107.38
Island pseudo; GA	2 (256)	338342.11	334721.91	324257.65	321016.00	317882.28	314946.06	315330.97	312015.50
	8 (64)	337958.95	334247.50	330252.24	323065.22	324689.42	317601.56	320122.33	312462.94
	32 (16)	360301.02	357540.59	357444.52	354706.56	355326.44	352325.09	353490.46	348249.91
Heterogeneous; GA	2 (256)	333811.44	328588.75	320091.08	315801.28	312876.46	309713.34	309885.90	306500.03