Table 3 Number of bins used by the heuristics and a few selected HHs on the test set (BTS-I).
From: A steady state micro genetic algorithm for hyper-heuristic generation in one-dimensional bin packing
Dataset | Stat | FF | BF | WF | AWF | HHGA\(_{1}\) | HHGA\(_{2}\) | HH\(\mu\)GA\(_{1}\) | HH\(\mu\)GA\(_{2}\) | HHSSGA\(_{1}\) | HHSSGA\(_{2}\) | HHSS\(\mu\)GA\(_{1}\) | HHSS\(\mu\)GA\(_{2}\) |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|
FF-type | Mean | 22.53 | 24.04 | 24.90 | 24.05 | 22.80 | 22.97 | 22.73 | 23.99 | 23.12 | 23.04 | 23.02 | 23.06 |
Stddev | 2.07 | 2.40 | 2.38 | 2.42 | 2.18 | 2.38 | 2.11 | 2.39 | 2.41 | 2.39 | 2.27 | 2.34 | |
Error | 0 | 378 | 594 | 380 | 67 | 110 | 51 | 366 | 148 | 127 | 122 | 133 | |
Worse | 0 | 250 | 250 | 250 | 59 | 86 | 47 | 249 | 117 | 102 | 100 | 105 | |
Equal | 250 | 0 | 0 | 0 | 191 | 164 | 203 | 1 | 133 | 148 | 150 | 145 | |
Better | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | |
BF-type | Mean | 24.58 | 22.26 | 25.32 | 24.61 | 23.27 | 23.22 | 23.35 | 22.76 | 22.93 | 23.05 | 23.09 | 22.88 |
Stddev | 3.47 | 3.16 | 3.63 | 3.49 | 3.29 | 3.19 | 3.31 | 3.26 | 3.23 | 3.20 | 3.24 | 3.28 | |
Error | 581 | 0 | 765 | 588 | 252 | 240 | 272 | 124 | 168 | 198 | 207 | 156 | |
Worse | 250 | 0 | 250 | 250 | 187 | 191 | 202 | 101 | 147 | 168 | 172 | 124 | |
Eequal | 0 | 250 | 0 | 0 | 63 | 59 | 48 | 149 | 103 | 82 | 78 | 126 | |
Better | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | |
WF-type | Mean | 28.16 | 28.16 | 26.19 | 28.16 | 28.16 | 28.16 | 28.16 | 28.15 | 28.16 | 28.16 | 27.73 | 28.16 |
Stddev | 2.40 | 2.40 | 2.21 | 2.40 | 2.40 | 2.40 | 2.40 | 2.40 | 2.40 | 2.40 | 2.36 | 2.40 | |
Error | 492 | 492 | 0 | 493 | 492 | 492 | 492 | 490 | 492 | 492 | 385 | 492 | |
Worse | 250 | 250 | 0 | 250 | 250 | 250 | 250 | 250 | 250 | 250 | 248 | 250 | |
Equal | 0 | 0 | 250 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 2 | 0 | |
Better | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | |
AWF-type | Mean | 24.50 | 24.50 | 25.40 | 23.19 | 24.50 | 24.50 | 24.50 | 23.78 | 24.50 | 24.50 | 24.55 | 24.50 |
Stddev | 2.34 | 2.34 | 2.42 | 2.07 | 2.34 | 2.34 | 2.34 | 2.27 | 2.34 | 2.34 | 2.32 | 2.34 | |
Error | 328 | 327 | 552 | 0 | 327 | 327 | 327 | 149 | 327 | 327 | 340 | 327 | |
Worse | 250 | 250 | 250 | 0 | 250 | 250 | 250 | 117 | 250 | 250 | 250 | 250 | |
Equal | 0 | 0 | 0 | 250 | 0 | 0 | 0 | 133 | 0 | 0 | 0 | 0 | |
Better | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | |
Overall | Mean | 24.94 | 24.74 | 25.45 | 25.00 | 24.68 | 24.71 | 24.68 | 24.67 | 24.68 | 24.69 | 24.60 | 24.65 |
Stddev | 3.32 | 3.37 | 2.75 | 3.25 | 3.33 | 3.32 | 3.33 | 3.32 | 3.36 | 3.34 | 3.21 | 3.37 | |
Error | 1401 | 1197 | 1911 | 1461 | 1138 | 1169 | 1142 | 1129 | 1135 | 1144 | 1054 | 1108 | |
Worse | 750 | 750 | 750 | 750 | 746 | 777 | 749 | 717 | 764 | 770 | 770 | 729 | |
Equal | 250 | 250 | 250 | 250 | 254 | 223 | 251 | 283 | 236 | 230 | 230 | 271 | |
Better | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |