
Constructing Load-balanced Virtual Backbones
137
Suppose that two parent chromosomes (00010011) and (00100110) are selected
by the RS scheme from the population. By the single-point crossover (shown in
Figure 6.8(a)), the genes from the randomly generated crossover point P = 6to
the end of the two chromosomes exchange with each other to get (00010110) and
(00010111). After crossing, the first offspring (00010110) is a valid solution. How-
ever, the other one (00100011) is not valid, thus we need to perform the correction
mechanism. The mechanism starts with scanning each gene on the offspring chro-
mosome, denoted by C
g
o
, till the end of the chromo ...