1a. In a population, the fitness function values of each member are: F1 = 100, F
ID: 3709222 • Letter: 1
Question
1a. In a population, the fitness function values of each member are: F1 = 100, F2 = 800, F3 = 1, F4 = 90, F5 = 9. Using roulette wheel selection, what is the approximate probability the member with F1 will be chosen as a parent with one spin of the wheel?
1b. Given the parents 01001101 and 01100100, which of the following are possible single point crossovers? A: 11001101 B: 01000100 C: 01001100 D: 01111101? Explain your answer.
(a) A & B (b) B & C (c) A & D (d) A & C (e) A, B, C, & D
Explanation / Answer
#include<bits/stdc++.h>
using namespace std;
int main()
{
int F1,F2,F3,F4,F5;
F1=100,F2=800,F3=1,F4=90,F5=9;
float probability_of_selection;
float sum=F1+F2+F3+F4+F5;
probability_of_selection=100/sum;
cout << probability_of_selection;
}
part B
answer would be option (b)
the reason is in Single point crossover - one crossover point is selected, binary string from beginning of chromosome to the crossover point is copied from one parent, the rest is copied from the second parent