Machine-translated by Google. Questions are authored in English.
Top

Discussion

The probability of 1-point crossover, with crossover rate Pc, to break the schema of length 'l' given by :

  • A.\(\dfrac{P_{c} * P_{c}}{l - 1}\)
  • B.\(\dfrac{P_{c} * D(H)}{l - 1}\)
  • C.\(\dfrac{P_{c}}{l}\)
  • D.\(\dfrac{P_{c} * D(H)}{l}\)

Answer: B

The probability is \(\dfrac{P_c \cdot D(H)}{l - 1}\).

In Holland's schema theorem a chromosome of length l has l - 1 possible cut points for one-point crossover. A schema H with defining length D(H), the distance between its first and last fixed positions, is broken when the cut falls between those positions, which happens at D(H) of the l - 1 points. Crossover takes place with probability \(P_c\), so

\[ P_{break} = P_c \cdot \frac{D(H)}{l - 1} \]

Replacing D(H) by a second \(P_c\), or dividing by l instead of the l - 1 cut points, gives the wrong options.

No comment is present. Be the first to comment.
Loading…

Post your comment

Please log in or register to post a comment.