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