Information Technology Reference
In-Depth Information
clonAlg( )
1) Randomly choose an antigen Ag
j
and present it to all
Abs
in the repertoire
AB.
2) Determine the vector
f
j
that contains the affinity of Ag
j
to all the
Abs
in
AB
.
3) Select the
n
Abs
from
AB
with the highest affinity, which will form a new
set
Ab
j
{
n
}
of high-affinity in relation to Ag
j
.
4) The
n
selected
Abs
will be cloned (reproduced) independently and
proportionally to their antigenic affinities, generating a repertoire
C
j
of clones:
the higher the antigenic affinity, the higher the number of clones generated for
each of the selected
Abs
.
5) The repertoire
C
j
is submitted to an affinity maturation process, which
mutates antibodies inversely proportional to the antigenic affinity, generating a
population of mature clones: the higher the affinity, the smaller the mutation
rate.
6) Determine the affinity
f
j
*
of the mature clones
C
j*
in relation to
antigen Ag
j
.
7) From this set of mature clones
C
j
*
, reselect the one with highest
affinity (
Ab
j
*
) in relation to Ag
j
to be a candidate to enter the set of
memory antibodies (
Ab
{
m
}
). If the antigenic affinity of this Ab in relation
to Ag
j
is larger than its respective memory Ab, then
Ab
j
*
will replace
this memory Ab.
8) Finally, replace the lowest affinity Ab's from
Ab
j
{
r
}
, in relation to
Ag
j
, by new individuals in.
Figure 5.3 The clonal selection algorithm (clonAlg). (From De Castro, L. N.
and F. J. Von Zuben, in
Proceedings of Genetic and Evolutionary Computation
Conference (GECCO) 2000
, 36-37.)
Search WWH ::
Custom Search