Crossover is the merging of phenotypes of two individuals to form the genotype of a new individual. In the following four crossover operators are defined. The first three, namely one point, two point, and random crossover, are analogous to the operators for discrete variables, whereas the last one, point in the middle crossover, is only relevant to continuous variables.
The one point crossover operator takes two vectors
and
and yields two vectors
![]() |
|
![]() |
The two point crossover operator takes two vectors
and
and yields two vectors
![]() |
|
![]() |
The random crossover operator takes two vectors as input and yields
two vectors of the same length as output. Each -th component of
the first result vector is randomly chosen (with probability
)
from the
-th components of the input vectors. The second result
vector consists of the other components not chosen for the first
result vector. In a slightly different definition the result is only
one vector of the two vectors of the previous definition.
This random crossover operator takes two vectors and
as input
and yields an output vector
. For each component a real random
number
from the interval
is chosen. Then the result
vector has the components
.
Clemens Heitzinger 2003-05-08