Table 2 Average Bin Usage (ABU) obtained 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

0.9874

0.8775

0.8168

0.8759

0.9683

0.9566

0.9723

0.8802

0.9453

0.9516

0.9529

0.9497

Stddev

0.0116

0.0287

0.0315

0.0293

0.0374

0.0473

0.0337

0.0293

0.0498

0.0482

0.0464

0.0489

Error

0.0000

27.4620

42.6526

27.8776

4.7669

7.6888

3.7651

26.7870

10.5237

8.9574

8.6136

9.4253

Worse

0

250

250

250

61

88

49

250

122

104

109

107

Equal

250

0

0

0

171

152

188

0

118

138

127

131

Better

0

0

0

0

18

10

13

0

10

8

14

12

BF-type

Mean

0.8234

0.9877

0.7728

0.8178

0.9147

0.9178

0.9100

0.9524

0.9403

0.9307

0.9283

0.9438

Stddev

0.0244

0.0124

0.0331

0.0244

0.0531

0.0493

0.0499

0.0480

0.0446

0.0466

0.0489

0.0509

Error

41.0890

0.0000

53.7352

42.4705

18.2589

17.4819

19.4356

8.8204

11.8459

14.2620

14.8584

10.9902

Worse

250

0

250

250

191

197

207

106

151

171

175

128

Equal

0

250

0

0

56

53

41

144

99

77

74

119

Better

0

0

0

0

3

0

2

0

0

2

1

3

WF-type

Mean

0.8574

0.8576

0.9808

0.8561

0.8576

0.8576

0.8576

0.8579

0.8576

0.8576

0.8813

0.8576

Stddev

0.0256

0.0255

0.0169

0.0255

0.0255

0.0255

0.0255

0.0255

0.0255

0.0255

0.0333

0.0255

Error

30.8521

30.8121

0.0000

31.1769

30.8198

30.8129

30.8199

30.7217

30.8117

30.8121

24.8791

30.8153

Worse

250

250

0

250

250

250

250

250

250

250

249

250

Equal

0

0

250

0

0

0

0

0

0

0

0

0

Better

0

0

0

0

0

0

0

0

0

0

1

0

AWF-type

Mean

0.8873

0.8876

0.8277

0.9823

0.8876

0.8876

0.8875

0.9397

0.8876

0.8876

0.8844

0.8876

Stddev

0.0289

0.0288

0.0321

0.0141

0.0288

0.0289

0.0288

0.0506

0.0288

0.0288

0.0294

0.0288

Error

23.7667

23.6763

38.6547

0.0000

23.6913

23.6756

23.6933

10.6681

23.6882

23.6881

24.4796

23.6873

Worse

250

250

250

0

250

250

250

121

250

250

250

250

Equal

0

0

0

250

0

0

0

109

0

0

0

0

Better

0

0

0

0

0

0

0

20

0

0

0

0

Overall

Mean

0.8889

0.9026

0.8495

0.8830

0.9070

0.9049

0.9069

0.9076

0.9077

0.9068

0.9117

0.9097

Stddev

0.0656

0.0561

0.0838

0.0656

0.0555

0.0537

0.0552

0.0561

0.0532

0.0532

0.0504

0.0557

Error

95.7078

81.9504

135.0425

101.5250

77.5369

79.6592

77.7139

76.9972

76.8695

77.7196

72.8307

74.9181

Worse

750

750

750

750

752

785

756

727

773

775

783

735

Equal

250

250

250

250

227

205

229

253

217

215

201

250

Better

0

0

0

0

21

10

15

20

10

10

16

15

Back to article page