Table 5 Number of bins used by the heuristics and a few selected HHs on the literature testing set (BTS-II).
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}\) |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
FalkenauerU | Mean | 198.44 | 197.64 | 215.47 | 203.49 | 197.64 | 197.64 | 197.64 | 197.68 | 197.64 | 197.64 | 200.82 | 197.64 |
Stddev | 141.78 | 141.41 | 154.54 | 146.05 | 141.38 | 141.41 | 141.41 | 141.43 | 141.41 | 141.41 | 141.62 | 141.41 | |
Error | 70 | 6 | 1433 | 474 | 7 | 6 | 6 | 9 | 6 | 6 | 262 | 6 | |
Worse | 49 | 6 | 80 | 76 | 7 | 6 | 6 | 9 | 6 | 6 | 63 | 6 | |
Equal | 31 | 74 | 0 | 4 | 72 | 74 | 74 | 71 | 74 | 74 | 16 | 74 | |
Better | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | |
Scholl01 | Mean | 115.35 | 114.29 | 123.87 | 118.07 | 114.31 | 114.30 | 114.30 | 114.30 | 114.30 | 114.29 | 119.55 | 114.29 |
Stddev | 99.16 | 98.31 | 106.69 | 102.11 | 98.30 | 98.30 | 98.31 | 98.31 | 98.31 | 98.31 | 103.58 | 98.31 | |
Error | 770 | 8 | 6902 | 2724 | 17 | 13 | 11 | 11 | 10 | 8 | 3795 | 8 | |
Worse | 450 | 8 | 713 | 579 | 17 | 13 | 11 | 11 | 10 | 8 | 631 | 8 | |
Equal | 270 | 712 | 7 | 141 | 703 | 707 | 709 | 709 | 710 | 712 | 89 | 712 | |
Better | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | |
Scholl02 | Mean | 44.15 | 44.08 | 45.58 | 44.39 | 44.09 | 44.09 | 44.09 | 44.14 | 44.09 | 44.09 | 44.56 | 44.09 |
Stddev | 43.89 | 43.81 | 45.84 | 44.32 | 43.81 | 43.81 | 43.81 | 43.85 | 43.81 | 43.81 | 44.83 | 43.81 | |
Error | 34 | 3 | 724 | 151 | 9 | 8 | 8 | 30 | 8 | 8 | 236 | 8 | |
Worse | 32 | 3 | 273 | 89 | 9 | 8 | 8 | 28 | 8 | 8 | 84 | 8 | |
Equal | 448 | 477 | 207 | 391 | 471 | 472 | 472 | 452 | 472 | 472 | 394 | 472 | |
Better | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 2 | 0 | |
Scholl03 | Mean | 61.90 | 61.90 | 62.00 | 61.90 | 61.90 | 61.90 | 61.90 | 61.90 | 61.90 | 61.90 | 61.90 | 61.90 |
Stddev | 0.32 | 0.32 | 0.47 | 0.32 | 0.32 | 0.32 | 0.32 | 0.32 | 0.32 | 0.32 | 0.32 | 0.32 | |
Error | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | |
Worse | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | |
Equal | 10 | 10 | 9 | 10 | 10 | 10 | 10 | 10 | 10 | 10 | 10 | 10 | |
Better | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | |
Waescher | Mean | 18.41 | 18.47 | 19.00 | 18.53 | 18.41 | 18.47 | 18.47 | 18.47 | 18.47 | 18.47 | 18.47 | 18.47 |
Stddev | 5.61 | 5.69 | 6.23 | 5.76 | 5.61 | 5.69 | 5.69 | 5.69 | 5.69 | 5.69 | 5.69 | 5.69 | |
Error | 0 | 1 | 10 | 2 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | |
Worse | 0 | 1 | 7 | 2 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | |
Equal | 17 | 16 | 10 | 15 | 17 | 16 | 16 | 16 | 16 | 16 | 16 | 16 | |
Better | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | |
Hard28 | Mean | 75.93 | 75.00 | 84.32 | 78.61 | 75.00 | 75.00 | 75.00 | 75.00 | 75.00 | 75.00 | 76.39 | 75.00 |
Stddev | 8.15 | 7.93 | 8.37 | 8.39 | 7.93 | 7.93 | 7.93 | 7.93 | 7.93 | 7.93 | 8.53 | 7.93 | |
Error | 27 | 1 | 262 | 102 | 1 | 1 | 1 | 1 | 1 | 1 | 40 | 1 | |
Worse | 21 | 1 | 28 | 28 | 1 | 1 | 1 | 1 | 1 | 1 | 22 | 1 | |
Equal | 7 | 27 | 0 | 0 | 27 | 27 | 27 | 27 | 27 | 27 | 6 | 27 | |
Better | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | |
Irnich | Mean | 1188.29 | 1184.42 | 1316.67 | 1237.65 | 1184.48 | 1184.42 | 1184.42 | 1184.45 | 1184.42 | 1184.42 | 1194.86 | 1184.42 |
Stddev | 634.06 | 632.33 | 697.34 | 657.97 | 632.32 | 632.34 | 632.34 | 632.33 | 632.34 | 632.33 | 630.14 | 632.33 | |
Error | 930 | 0 | 31741 | 12776 | 15 | 2 | 1 | 7 | 1 | 2 | 2507 | 2 | |
Worse | 231 | 0 | 240 | 240 | 13 | 2 | 1 | 7 | 1 | 2 | 140 | 2 | |
Equal | 9 | 240 | 0 | 0 | 227 | 237 | 238 | 233 | 238 | 236 | 99 | 236 | |
Better | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 1 | 2 | 1 | 2 | |
IRUP | Mean | 204.78 | 202.74 | 227.64 | 215.68 | 204.61 | 204.78 | 202.74 | 202.75 | 202.75 | 203.52 | 202.76 | 203.01 |
Stddev | 96.75 | 96.27 | 107.11 | 102.24 | 96.52 | 96.75 | 96.27 | 96.27 | 96.26 | 96.32 | 96.25 | 96.29 | |
Error | 511 | 0 | 6225 | 3236 | 469 | 511 | 1 | 4 | 4 | 199 | 5 | 69 | |
Worse | 236 | 0 | 250 | 250 | 228 | 236 | 1 | 4 | 4 | 136 | 5 | 62 | |
Equal | 14 | 250 | 0 | 0 | 22 | 14 | 249 | 246 | 245 | 112 | 245 | 188 | |
Bbetter | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 2 | 0 | 0 | |
nonIRUP | Mean | 205.67 | 203.92 | 228.04 | 216.35 | 204.91 | 205.64 | 203.92 | 203.92 | 203.92 | 204.00 | 203.92 | 203.96 |
Stddev | 97.17 | 96.55 | 107.13 | 102.51 | 96.41 | 97.18 | 96.55 | 96.55 | 96.55 | 96.46 | 96.55 | 96.50 | |
Error | 439 | 0 | 6031 | 3109 | 251 | 432 | 0 | 0 | 0 | 21 | 0 | 10 | |
Worse | 226 | 0 | 250 | 250 | 171 | 226 | 0 | 0 | 0 | 21 | 0 | 10 | |
Equal | 24 | 250 | 0 | 0 | 77 | 24 | 250 | 250 | 250 | 229 | 250 | 240 | |
Better | 0 | 0 | 0 | 0 | 2 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
