The Roulette wheel is spun nP=4 times and the following random numbers are generated:
0.1, 0.03, 0.3, and 0.7.
Fill the following table:
Table 2. Roulette wheel selection results
Number of
String
selection
000010
2
000110
1
010101
1
110001
0
Step II) Crossover:
The random numbers in Table 3 are generated in the shown order in an effort to generate
2 pairs of parents:
Table 3. Random number generation trials for the crossover step
Trial#
Number of selection
1
0.2, 0.9, 0.5, 0.7
2
0.7, 0.1, 0.8, 0.3
If P=0.6, determine the parents which should be paired together to do the crossover:
Table 4. Selected pairs for the crossover step
Pair#1
&
Pair#2
&
If cross points of 1 and 4 are generated for pairs 1 and 2, respectively, do the crossover to
produce the offspring:
Table 5 Crossover
