Information Technology Reference
In-Depth Information
a.
Ps
= 20%
b.
Ps
= 47%
c.
Ps
= 54%
200
200
200
175
175
175
150
150
150
125
125
125
100
100
100
75
75
75
50
50
50
25
25
25
0
0
0
0 0 0 0 0 0
Generations
0 0 0 0 0 0
Generations
0
20
40
60
80
100
Generations
d.
Ps
= 4%
e.
Ps
= 31%
f.
Ps
= 51%
200
200
200
175
175
175
150
150
150
125
125
125
100
100
100
75
75
75
50
50
50
25
25
25
0
0
0
0 0 0 0 0 0
Generations
0
20
40
60
80
100
0 0 0 0 0 0
Generations
Generations
g.
Ps
= 1%
h.
Ps
= 3%
i.
Ps
= 14%
200
200
200
175
175
175
150
150
150
125
125
125
100
100
100
75
75
75
50
50
50
25
25
25
0
0
0
0 0 0 0 0 0
Generations
0 0 0 0 0 0
Generations
0
20
40
60
80
100
Generations
Figure 12.4.
Evolutionary dynamics characteristic of populations undergoing
two-point recombination (plots
a
,
b
, and
c
), one-point recombination (plots
d
,
e
,
and
f
), and gene recombination (plots
g
,
h
, and
i
). The success rate above each
plot was evaluated in the experiment shown in Figure 12.1.
a)
p
2r
= 0.3.
b)
p
2r
= 0.6.
c)
p
2r
=1.0.
d)
p
1r
= 0.3.
e)
p
1r
= 0.6.
f)
p
1r
= 1.0.
g)
p
gr
= 0.3.
h)
p
gr
= 0.6.
i)
p
gr
= 1.0. Note
that all kinds of recombination generate the same type of homogenizing dynamics.
Note also that these dynamics are very different from the dynamics of mutation
and transposition (see Figures 12.2 and 12.3).
