2.1. Consider three strings A, 11101111, A, 00010100, and A, 0*******, H, %3! %3D ******11, 01000011...

 

Transcribed Image Text:

2.1. Consider three strings A, 11101111, A, 00010100, and A, 0*******, H, %3! %3D ******11, 01000011 and six schemata H, H = *****00*, H, = 1*****1', and H. = 1110**1*. Which schemata are matched by which strings? What are the order and defining length of each of the schemata? Estimate the probability of survival of each schema under mutation when the probability of a single mutation is p, = 0.001. Estimate the probability of survival of each schema under crossover when the probability of crossover Pe 1**** H2 %3D %3! %3! 0.85. %3D 2.2. A population contains the following strings and fitness values at generation 0: # String Fitness 1 10001 20 2 11100 10 3 00011 5 4 01110 15 The probability of mutation is Pm = 0.01 and the probability of crossover is P. = 1.0. Calculate the expected number of schemata of the form 1**** in gen- eration 1. Estimate the expected number of schemata of the form 0**1 in gen- eration 1. 2.3. Devise three methods of performing reproduction and calculate an estimate of the expected number of schemata in the next generation under each method. 2.1. Consider three strings A, 11101111, A, 00010100, and A, 0*******, H, %3! %3D ******11, 01000011 and six schemata H, H = *****00*, H, = 1*****1', and H. = 1110**1*. Which schemata are matched by which strings? What are the order and defining length of each of the schemata? Estimate the probability of survival of each schema under mutation when the probability of a single mutation is p, = 0.001. Estimate the probability of survival of each schema under crossover when the probability of crossover Pe 1**** H2 %3D %3! %3! 0.85. %3D 2.2. A population contains the following strings and fitness values at generation 0: # String Fitness 1 10001 20 2 11100 10 3 00011 5 4 01110 15 The probability of mutation is Pm = 0.01 and the probability of crossover is P. = 1.0. Calculate the expected number of schemata of the form 1**** in gen- eration 1. Estimate the expected number of schemata of the form 0**1 in gen- eration 1. 2.3. Devise three methods of performing reproduction and calculate an estimate of the expected number of schemata in the next generation under each method.

Answer rating: 100% (QA)

21 22 23 there re tully tw methds f rerdutin sexul nd s... View the full answer