Commit 5b344d1b authored by Markus Klinik's avatar Markus Klinik

crossover

parent abc619e1
......@@ -72,6 +72,14 @@ For example the chromosome $[0, 1, 1]$ encodes the assignment of Alice as the Op
\paragraph{Crossover}
We use single-point crossover, resulting in two children.
Single-point crossover takes two chromosomes, randomly determines a cut-off point, and produces two children by combining the first part of the first parent with the second part of the second parent, and vice versa.
The following table illustrates this scheme with two parents A and B.
\begin{IEEEeqnarray*}{l"l}
\textrm{Parents} & \textrm{Children}
\\ \relax [A,A,A,A,A,A] & [A, A, B, B, B, B]
\\ \relax [B,B,B,B,B,B] & [B, B, A, A, A, A]
\end{IEEEeqnarray*}
\paragraph{Mutation}
......
Markdown is supported
0% or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment