Information Technology Reference
In-Depth Information
Table 7.27.
Comparison results of heuristics with local search
DE
spv
+
exchange
DE
DSH
+
EXH
Analysis
Δ
Δ
Δ
Δ
Δ
Δ
avg
avg
avg
std
std
std
20x5
0.69
0.64
1.07
0.42
0.38
0.22
20x10
2.01
0.93
2.35
0.41
0.34
0.52
20x20
1.85
0.87
1.92
0.32
0.06
0.55
50x5
0.41
0.37
0.5
0.56
0.09
0.19
50x10
2.41
0.9
3.21
1.02
0.8
0.12
50x20
3.59
0.78
4.21
1.08
0.62
0.3
100x5
0.21
0.21
0.32
0.32
0.11
0.11
100x10 1.41
0.57
1.5
1.2
0.09
0.63
100x20 3.11
0.55
4.19
0.57
1.08
0.02
200x10 1.06
0.35
1.78
1.31
0.72
0.96
200x20
4.32
0.7
500x10
4.13
0.39
Average
0.42
0.361
Makespan comparison of different heuristics with local search
5
DE
DSHX
DE
DSHX
4
DE
SPVX
DE
DSHX
DE
SPVX
3
DE
SPVX
DE
DSHX
DE
SPVX
2
DE
DSHX
DE
SPVX
DE
DSHX
DE
DSHX
DE
SPVX
DE
DSHX
DE
SPVX
1
DE
SPVX
DE
DSHX
DE
SPVX
DE
DSHX
DE
SPVX
0
20 x5
20 x10
20 x20
50 x5
50 x10
50 x20
100 x5
100 x10 100 x20 200 x10
Data Sets Taillard
Fig. 7.48.
Makespan display of different heuristics with local search
In terms of average deviation,
DE
DSH
+
EXH
generally has better values than
DE
spv
+
exchange
. This implies that
DE
DSH
+
EXC
obtains solutions with greater regularity
and consistency than
DE
spv
+
exchange
.
Search WWH ::
Custom Search