Information Technology Reference
In-Depth Information
Ta b l e 5 . 8 .
Computational Results of DE and RKGA Implementations
DE
RKGA
F
avg
Δ
avg
F
avg
Δ
avg
11EIL51
219.4
26.1
227.4
30.7
14ST70
473.8
49.9
450.8
42.7
16EIL76
358.8
71.7
352
68.4
16PR76
93586.2
44.1
85385.2
31.5
20KROA100
20663
112.8
20191
107.9
20KROB100
20764.2
101
18537.4
79.5
20KROC100
20597.2
115.6
17871.6
87.1
20KROD100
19730.2
108.8
18477
95.5
20KROE100
20409.2
114.3
19787.6
107.8
20RAT99
1049
111.1
1090
119.3
20RD100
7349.2
101.3
7353.4
101.5
21EIL101
530.8
113.2
526.4
111.4
21LIN105
16170.2
96.9
14559.4
77.3
22PR107
64129.8
129.9
57724.6
106.9
25PR124
91609.4
150.3
82713
126
26BIER127
146725.2
102.6
154703.2
113.6
28PR136
115003.4
170.2
112674.6
164.7
29PR144
112725.6
145.7
94969.2
107
30KROA150
34961.8
217.3
31199.2
183.2
30KROB150
35184.8
188.5
34685.2
184.4
31PR152
140603.6
172.6
118813.4
130.4
32U159
61456.6
171.2
59099.2
160.8
39RAT195
3332
290.2
2844.2
233
40D198
30688.6
190.7
26453
150.6
40KROA200
49109.6
266.3
46866.4
249.6
40KROB200
48553.2
270.3
47303.2
260.8
45TS225
237888.4
248.1
229495.2
235.8
46PR226
259453.2
305.4
263699
312
53GIL262
4497
343.9
4233.6
314.8
53PR264
165646.6
460.6
145789.4
393.4
60PR299
116716.2
416.1
110977.8
390.2
64LIN318
98943.8
376.5
94469.2
352.1
80RD400
37058.6
482.6
34502.2
436.1
84FL417
68102
605.6
65025.6
573.5
88PR439
365437.8
508.1
364282.4
504.5
89PCB442
132388
511.3
131711.8
498
solution. Five runs were carried out for each problem instance to report the statistics
based on the relative percent deviations (
Δ
) from optimal solutions as follows:
(
H
i
/
R
R
i
=1
−
OPT
)
×
100
Δ
avg
=
(5.5)
OPT
Search WWH ::
Custom Search