Earthquake Engineering Research - HKU Libraries - The University ...

299
3.2 Test and Results
In the test, three algorithms were compared: hybrid algorithm, genetic-simulated annealing algorithm
developed by Cui 3 (SAGA), and simple genetic algorithm with elitist strategy (SGA). The evaluation
standard is the calculation number of test function by algorithms. In the test, if an algorithm can find
the global optimization solution in 20 successive calculations, the algorithm is considered valid, and
the average of these 20 calculations is shown in Table 3.3, If one algorithm can not find the solution
using 10 times calculation number of other algorithms, it is considered "divergent". In the test, the
population size is 50, the crossover probability is 0.6, the mutation probability is 0.05, and the
convergence precision is shown in Table 3.2. The test results are shown in Table3. The number in the
bracket is the root-mean-square deviation.
TABLE 3.2 CONVERGENCE PRESISION s
Test Function
Num of Dim.
£
Test Function
Num of Dim.
s
F, F 2
2 2
2.03xlO" 3
F 4
2
F 3
F 5
2
2 5 10 15
2.71x10° 1 00x10° 5-OOxlO" 3 1.00x10° 1 00x10° 1.00x10
3 1.00x10°
F 6
2
l.OOxlO" 3 5
1 OOxl O" 3 10
1 OOxl O' 3 15
1.00x10°
F 7
2
5
10
5.00x1 Q- 2 4.00x10' 2 2.80x1 0" 2
TABLE 3.3
Test
Function
Fi
F,
F 3
F 4
F 5
F &
F 7
TEST RESULTS
Dim.
M
2
2
2
2
2
5
10
15
2
5
10
15
2
5
10
Hybrid Algorithm
16052(9896)
2816(1137)
12550(10483)
16851(17565)
6813(4636)
29129(4373)
369000(141868)
9975064(1823640)
475(129)
3854(1094)
124386(52570)
1625996(1537333)
^_ 419(262)
6344(3623)
135385(86500)
Calculation Number
SGA
14180(17313) U)
2816(1137)
12550(10483)
-
-
_
-
-
475(129)
3854(1094)
284960(1 61 227) {2)
-
419(262)
6344(3623)
151883(144991)
SAGA
1 8608(26048) 13)
2816(1137)
12550(10483)
(4)
_
_
-
-
475(129)
3854(1094)
287574(1 66246) 15)
-
419(262)
6344(3623)
107984(51991)
Note
- : Divergent
(1): 10 convergence, the number is average of the other 10 converged calculations;
(2): 13 divergence, the number is average of other 17 converged calculations;
(3): 13 divergence, the number is average of other 7 converged calculations;
(4): seldom convergent;
(5): 5 divergence, the number is average of other 15 converged calculations.