Information Technology Reference
In-Depth Information
Table 6.20.
Comparison for Optimal Instances
DDE
mrOXGA
RKGA
Instance
Δ
avg
t
avg
Δ
avg
t
avg
Δ
avg
t
avg
11EIL51
0
0.04
0
0.26
0
0.08
14ST70
0
0.04
0
0.35
0
0.07
16EIL76
0
0.05
0
0.37
0
0.11
16PR76
0
0.06
0
0.45
0
0.16
20KROA100
0
0.09
0
0.63
0
0.25
20KROB100
0
0.09
0
0.6
0
0.22
20KROC100
0
0.08
0
0.62
0
0.23
20KROD100
0
0.08
0
0.67
0
0.43
20KROE100
0
0.09
0
0.58
0
0.15
20RAT99
0
0.08
0
0.5
0
0.24
20RD100
0
0.09
0
0.51
0
0.29
21EIL101
0
0.08
0
0.48
0
0.18
21LIN105
0
0.1
0
0.6
0
0.33
22PR107
0
0.1
0
0.53
0
0.2
25PR124
0
0.13
0
0.68
0
0.26
26BIER127
0
0.14
0
0.78
0
0.28
28PR136
0
0.18
0
0.79
0.16
0.36
29PR144
0
0.18
0
1
0
0.44
30KROA150
0
0.2
0
0.98
0
0.32
30KROB150
0
0.2
0
0.98
0
0.71
31PR152
0
0.22
0
0.97
0
0.38
32U159
0
0.23
0
0.98
0
0.55
39RAT195
0
0.42
0
1.37
0
1.33
40D198
0
0.44
0
1.63
0.07
1.47
40KROA200
0
0.41
0
1.66
0
0.95
40KROB200
0
0.93
0.05
1.63
0.01
1.29
45TS225
0.04
1.32
0.14
1.71
0.28
1.09
46PR226
0
0.42
0
1.54
0
1.09
53GIL262
0.41
2
0.45
3.64
0.55
3.05
53PR264
0
0.79
0
2.36
0.09
2.72
60PR299
0.05
3.24
0.05
4.59
0.16
4.08
64LIN318
0
4.37
0
8.08
0.54
5.39
80RD400
0
8.3
0.58
14.58
0.72
10.27
84FL417
0.01
6.86
0.04
8.15
0.06
6.18
88PR439
0
8.54
0
19.06
0.83
15.09
89PCB442
0
11.72
0.01
23.43
1.23
11.74
Avg
0.01
1.45
0.04
2.99
0.13
2
Search WWH ::
Custom Search