Table 7.
Worst values of makespan for the HHOSA algorithm and compared algorithms.
Instances | PSO | FA | SSA | MFO | HHO | HHOSA | |
---|---|---|---|---|---|---|---|
Synthetic | 200 | 70.01 | 65.16 | 67.63 | 62.35 | 47.85 | 36.84 |
400 | 139.31 | 131.25 | 131.74 | 137.68 | 91.24 | 74.56 | |
600 | 208.36 | 199.44 | 195.70 | 200.54 | 137.98 | 111.43 | |
800 | 270.97 | 258.75 | 261.55 | 261.78 | 176.48 | 147.32 | |
1000 | 343.91 | 320.15 | 332.00 | 334.82 | 228.45 | 177.86 | |
| |||||||
NASA iPSC | 500 | 96.88 | 87.83 | 89.68 | 87.57 | 64.94 | 49.09 |
1000 | 194.88 | 175.43 | 178.62 | 187.98 | 137.02 | 103.91 | |
1500 | 290.92 | 274.93 | 266.68 | 290.62 | 199.25 | 161.69 | |
2000 | 389.26 | 365.76 | 370.27 | 372.62 | 276.77 | 209.73 | |
2500 | 497.98 | 469.99 | 475.52 | 470.00 | 337.07 | 270.55 | |
| |||||||
HPC2N | 500 | 10437.89 | 9729.10 | 9978.12 | 10015.48 | 6935.65 | 5338.96 |
1000 | 22614.70 | 21187.87 | 21164.00 | 21352.51 | 14824.45 | 12335.51 | |
1500 | 35691.54 | 33880.20 | 34633.10 | 35055.64 | 23411.63 | 19072.55 | |
2000 | 51169.14 | 49156.43 | 49927.90 | 50376.81 | 35356.93 | 28300.92 | |
2500 | 68804.23 | 66036.35 | 65412.07 | 68422.54 | 44466.31 | 37691.71 |