Professional Documents
Culture Documents
A A G T C C G
... ...
T T C A G G C
Some unicellular haploid organisms reproduce
sexually by a process called fusion.
H o m o lo g o u s
p a ir s a lig n .
n o n r e c o m b in a n t
c h r o m a tid
H o m o lo g o u s r e c o m b in a n t
s e g m e n ts c h r o m a t id
c ro s s o v e r.
n o n r e c o m b in a n t
c h r o m a tid
Sometimes during cell division, errors occur
during the DNA replication process.
x
f ( x) sin in the interval 0 x 255.
256
1 0 1111 0 1.
2. Decide on how many individuals make up a population.
f ( x) sin x / 256.
These normalized fitnesses are then used to determine cumulative fitness values,
which provide a wedge on a roulette wheel for each individual based on its fitness.
We generate a random number from the interval (0,1].
That number will fall in the range assigned to precisely one individual;
this is the individual chosen.
Note that if the second point appears before the first point in the individual,
crossover is performed by wrapping around.
The average fitness before crossover is 0.635, while that after crossover it is 0.792.
Determine how to perform mutations.
For each bit in each individual, we decide at random whether to flip the bit.
We could terminate:
when the fitness of the most fit individual reaches a certain level.
For example, we could terminate when either 10,000 generations are produced
or when the fitness exceeds 0.999.
Note that Steps 2, 3, 5, and 7 are generic in the sense that
we can apply the strategies mentioned to most problems.