Information Technology Reference
In-Depth Information
Generation N: 0
012345678012345678
OccbccbacAOAccaaaa-[0] = 6
AcbcacabcAcAAcacac-[1] = 7
AbNNabbccOaacaacbc-[2] = 6
OcbObcacaAAObbabbc-[3] = 6
ONbNaabbcOaOaaaccb-[4] = 6
AcaccbcaaNNcAcabcb-[5] = 6
AOcNaabacONOcccaac-[6] = 4
NOacccacaOOONbbbcb-[7] = 4
AAcNaabbcAONOccaca-[8] = 4
ObcbcbacbNbObbbaaa-[9] = 4
...
Generation N: 12 Generation N: 13
012345678012345678 012345678012345678
AcbcacaccAcAAcacbc-[0] = 7 AcbcacacaAcAAcacbc-[0] = 7
AcbcacacaAAObbabbc-[1] = 6
AObcacacaAcAAcacbc-[1] = 8
AcbcacacaAcAAcacbc-[2] = 7 AcbcacaccAcAAcacbc-[2] = 7
AcbcacaccAcAAcacbc-[3] = 7 AcbcacaccAcAAcacbc-[3] = 7
AcbcacacaAcAAbabbc-[4] = 6 AcbcacaccAcAAcacbc-[4] = 7
AcbcbcacaAcAAcacbc-[5] = 7 AcbcacaccAcAAbabbc-[5] = 6
NObcacacaAcAAcacbc-[6] = 4 NcacccacaAAOAcacbc-[6] = 4
AcacccacaAAOAcacbc-[7] = 7
AcbcacacaAAObbabbc-[7] = 6
AcbcacacaAAObcacbc-[8] = 6 AcbcacacaAcAAcacbc-[8] = 7
AcbcacacaAcAAcacbc-[9] = 7 AcbcacacaAAObbabbc-[9] = 6
Figure 3.24.
An initial population and its later descendants created, via one-point
recombination, to solve the Majority(
a
,
b
,
c
) function problem. The chromosomes
encode sub-ETs linked by OR. The perfect solution found in generation 13 (chro-
mosome 1) is a daughter of chromosomes 6 and 7 of the previous generation (also
shown in bold). Their other daughter (chromosome 6) is also highlighted. Note that
none of the later descendants resembles their ancestors of generation 0, but pretty
much resemble one another in these relatively late stages of evolution. The event
of one-point recombination that led to the creation of the perfect solution is shown
in Figure 3.25.
can see that this operator on its own is also capable of making populations
evolve efficiently. However, the conservative tendencies of recombination
bear much more weight than its disruptive tendencies, a fact very well docu-
mented in Figure 3.24. As you can see, there is not much diversity left in the
later generations of this experiment. But nevertheless, in this case, by genera-
tion 13 it was still possible to create a perfect solution to the Majority(
a
,
b
,
c
)
function problem (chromosome 1) using just one-point recombination as the
source of genetic modification.
