
Genetic Algorithm with Immigrants Schemes
111
Suppose that two parent chromosomes C
7
=(00010011) and C
8
=(00100110)
are selected from the population. By the single-point crossover (shown in Figure
5.4(a)), the genes from the crossover point to the end of the two chromosomes ex-
change with each other to get C
6
=(00010110) and C
9
=(00010111). The crossover
point denoted by O = 6 is generated randomly. After crossing, the first offspring
C
6
=(00010110) is a valid solution. However, the other one C
9
=(00100011) is not
valid, thus we need to perform the correction mechanism. The correction starts from
the gene in the position of the crossover point O,i.e.g
6