1a. In a population, the fitness function values of each member are: F1 = 100, F

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

Related Questions

Navigate

• Browse (All)
• Browse 1
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.