4
$\begingroup$

According to the original paper "Genes that do not match are inherited from the more fit parent"

But what if the more fit parent has lesser nodes compared to the other, will the disjoint/excess genes be discarded?

Here's the link for the original paper: nn.cs.utexas.edu/downloads/papers/stanley.cec02.pdf

$\endgroup$
  • $\begingroup$ Welcome to AI! I've added the "ai-basics" tag. Could you link the paper your reference? (I did a quick search, and couldn't find it.) $\endgroup$ – DukeZhou May 7 '18 at 18:24
  • 1
    $\begingroup$ @DukeZhou I've added link for the paper. $\endgroup$ – Neil Nahid May 7 '18 at 19:19
4
$\begingroup$

When crossover happens and one parent is fitter than the other, the nodes from the more fit parent are carried over to the child. This is the case as disjoint and excess genes are only carried over from the fittest parent. Here's an example:

// Node Crossover
Parent 1 Nodes: {[0][1][2]} // more fit parent
Parent 2 Nodes: {[0][1][2][3]}

Child Nodes:    {[0][1][2]} // after crossover

Gene information is also passed to the child during crossover. Matching genes (those that have the same innovation number) are chosen at random and passed to the child. The disjoint and excess genes are choose from the more fit parent.

// Gene Crossover
Parent 1 Genes: [1][2][3]      [6]   [8][9][10] // more fit parent
Parent 2 Genes: [1][2][3][4][5]   [7]

Child Genes: [1][2][3][6][8][9][10] // after crossover

As you can see the gene innovation numbers in the child match up with the innovation numbers of the fittest parent. However the gene information from matching genes (in the example genes 1, 2 and 3 match) have an equal chance of being carried over to the child. (in the example the childs first three genes could have come from either parent).

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.