Research Article

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

Table 2

Wilcoxon signed ranks test results.

ComparisonGenerationsJob number = 100Job number = 200Job number = 300
p-valuep-valuep-value

heterogeneous GA
versus
cellular GA
5000.001275.000.0000.001275.000.0000.001275.000.000
10001103.00172.000.0001051.00224.000.000728.00574.000.382
15001257.0018.000.0001272.003.000.0001275.000.000.000
20001263.0012.000.0001275.000.000.0001275.000.000.000

heterogeneous GA
versus
pseudo GA
5001275.000.000.0001275.000.000.0001275.000.000.000
10001275.000.000.0001275.000.000.0001275.000.000.000
15001275.000.000.0001275.000.000.0001275.000.000.000
20001088.00187.000.0001274.001.000.0001275.000.000.000