Databases Reference
In-Depth Information
Table 10.6.
Fourth generation.
P i
A
B
Look
Path
Cromosome
Fitness
f i,norm
f i,accu
P 1
8
11
3
(1,2,4)
00010 11010
0 . 1111
0 . 411
0 . 411
P 2
8
11
3
(1,2,4)
00010 11010
0 . 1111
0 . 411
0 . 822
P 3
8
15
3
(1,2,4)
00010 11110
0 . 0204
0 . 075
0 . 897
P 4
0
6
3
(1,5)
00000 01101
0 . 0278
0 . 103
1 . 0
F t =0 . 27
O i P i P i
——
— — — A B
K
O 1 P 1 P 2
3
(1,2,4) 1 0010 11010
0 . 2499
0 . 199
0 . 199
9
11
2
O 2
3
(1,5)
00010 1101 1 0 . 0028
0 . 002
0 . 201
8 11
O 3 P 4 P 3
3
(1,2,4)
00000 01110
0 . 0051
0 . 004
0 . 205
0
14
8
O 4
3
(1,2,4)
0001 1 11101
0 . 9990
0 . 795
1 . 0
8
7
F t =1 . 26
M1
M1
M2
M2
M3
M3
M4
M4
Parent vs. Offspring
0.691
0.124
0.753
0.498
Survived Parents
0.356
P 1
0.861
P 3
——
Survived Offspring
0.551
O 4
0.050
O 1
Table 10.7.
Fifth generation.
P i
A
B
Look
Path
Cromosome
Fitness
f i,norm
f i,accu
P 1
8
11
3
(1,2,4)
00010 11010
0 . 1111
0 . 081
0 . 081
P 2 8
7
3
(1,2,4)
00011 11101
0 . 9990
0 . 724
0 . 805
P 3
8
15
3
(1,5)
00010 11110
0 . 0204
0 . 015
0 . 820
P 4
9
11
3
(1,2,4)
10010 11010
0 . 2499
0 . 180
1 . 0
F t =1 . 38
O i
P i
P i
——
—— f i,accu
ABK
O 1
P 4
P 1
3
(1,2,3)
1 1 010 11010
100.0
11
11
9
O 2
00010 1101 1
8
11
O 3
P 3
P 4
00010 1 0 010
8
9
6
O 4
10 1 10 11110
13
15
O 1 with A = B = 11. As soon as the last node has been traversed the test
run finishes.
Figure 10.5 shows the test data in each parent population which were
generated using GA in the different sub domains. It can be seen that the
test data get closer to the domain of the path (1, 2, 3) (the diagonal). The
Search WWH ::




Custom Search