Although crossover uses random choice, it should not be thought of
as a random walk through the search space. When combined with
reproduction, it is an effective means of exchanging information and
combining portions of high-quality solutions. In contrast to GAs
using the binary representation, EAs work on real-valued vectors
for optimization algorithm, which can make the search process for a
global optimizer easier. For the chromosome k
i
and k
j
randomly selected
according to crossover probability p
c
, the resulting offspring k' is (Chen
et al. 2011)
k'
()
ij
rk k
+
where
(0,1)r ∈
.
5. Mutation. Reproduction and crossover provide the most search power
for GAs or EAs. However, the mating pool tends to become more
and more homogeneous as one ...