Information Technology Reference
In-Depth Information
The solution for this permutation is 395, The flow matrix remains the same, and only
the distance matrix changes to reflect the new faculty location.
3.7.2
Experimentation for Irregular QAP
The first phase as with FSS, was to empirically obtain the operational values as given
in Table 3.38. These values were used for both regular and irregular instances.
The first set of experimentations was on irregular instances. These are those with
flow dominance of greater than 1.
The results are presented in Table 3.39. The results are presented as the factor dis-
tance from the optimal:
=
(
H
−
U
)
U
Δ
;where
H
is the obtained result and
U
is the optimal.
Table 3.38.
EDE QAP operational values
Parameter
Value
Strategy
1
CR
0.9
F
0.3
Table 3.39.
EDE Irregular QAP comparison
Instant
flow
dom
n
Optimal
TT
RTS
SA
GH
HAS-
QAP
EDE
bur26a
2.75
26
5246670
0.208
-
0.1411
0.012
0
0.006
bur26b
2.75
26
3817852
0.441
-
0.1828
0.0219
0
0.0002
bur26c
2.29
26
5426795
0.17
-
0.0742
0
0
0.00005
bur26d
2.29
26
3821225
0.249
-
0.0056
0.002
0
0.0001
bur26e
2.55
26
5386879
0.076
-
0.1238
0
0
0.0002
bur26f
2.55
26
3782044
0.369
-
0.1579
0
0
0.000001
bur26g
2.84
26
10117172
0.078
-
0.1688
0
0
0.0001
bur26h
2.84
26
7098658
0.349
-
0.1268
0.0003
0
0.0001
chr25a
4.15
26
3796
15.969
16.844
12.497
2.6923
3.0822
0.227
els19
5.16
19
17212548
21.261
6.714
18.5385 0
0
0.0007
kra30a
1.46
30
88900
2.666
2.155
1.4657
0.1338
0.6299
0.0328
kra30b
1.46
30
91420
0.478
1.061
1.065
0.0536
0.0711
0.0253
tai20b
3.24
20
122455319
6.7
-
14.392
0
0.0905
0.0059
tai25b
3.03
25
344355646
11.486
-
8.831
0
0
0.003
tai30b
3.18
30
637117113
13.284
-
13.515
0.0003
0
0.0239
tai35b
3.05
35
283315445
10.165
-
6.935
0.1067
0.0256
0.0101
tai40b
3.13
40
637250948
9.612
-
5.43
0.2109
0
0.027
tai50b
3.1
50
458821517
7.602
-
4.351
0.2124
0.1916
0.001
tai60b
3.15
60
608215054
8.692
-
3.678
0.2905
0.0483
0.0144
tai80b
3.21
80
818415043
6.008
-
2.793
0.8286
0.667
0.0287
Search WWH ::
Custom Search