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

Table 3

Solutions comparison among different GAs with different settings of crossover rate and mutation rate.

	Crossover rate of cellular GA	Mutation rate of cellular GA	Crossover rate of pseudo GA	Generations=500		Generations=1000		Generations=1500		Generations=2000
				Avg.	Best	Avg.	Best	Avg.	Best	Avg.	Best
Cellular; GA	0.75	0.05		326535.97	321666.09	326526.59	321666.09	326526.59	321666.09	326526.59	321666.09
	0.75	0.1		327179.02	320788.47	327143.56	320724.06	327143.56	320724.06	327143.56	320724.06
	0.75	0.15		325808.54	321231.75	325677.47	320496.38	325677.47	320496.38	325677.47	320496.38
	0.825	0.05		324897.77	321255.38	324884.82	321255.38	324881.76	321255.38	324881.76	321255.38
	0.825	0.1		324865.60	316669.25	324834.08	316537.31	324843.08	316537.31	324834.08	316537.31
	0.825	0.15		325315.74	320469.34	325204.08	319631.25	325204.08	319631.25	325204.08	319631.25
	0.9	0.05		322973.18	317704.62	322962.50	317661.12	322962.49	317661.12	322962.49	317661.12
	0.9	0.1		322522.17	317559.59	322462.99	317474.69	322462.99	317474.69	322462.99	317474.69
	0.9	0.15		323264.19	316454.66	323144.37	315824.53	323144.37	315824.53	323144.37	315824.53
Pseudo; GA			0.75	346659.15	341943.28	332607.32	330122.19	323422.25	320771.78	317254.68	315120.00
			0.825	346662.04	343632.38	332508.13	328620.69	322942.15	319277.88	316814.56	313505.47
			0.9	346037.89	340650.22	332287.24	328877.31	322846.37	319892.25	316400.91	313716.28
Heterogeneous; GA	1.0	0.05	0.75	333811.44	328588.75	320091.08	315801.28	312876.46	309713.34	309885.90	306500.03