Rekombination von Permutationen

Eine Rekombination von Permutationen ist eine spezielle Rekombination die für Genome ausgelegt ist, die selbst Permutationen einer Menge sind.

Eine Variante von Rekombination von Permutationen ist folgendes Verfahren:

Verfahren	Beispiel
Gegeben sind 2 Permutationen gleicher Menge,	$P_0 = \left( A,B,C,D,E,F,G \right)$ und $P_1 = \left( E,\underline {B},G,A,\underline {F},D,\underline {C} \right)$
sowie eine zufällige Auswahl, welche Stellen direkt von der ersten Permutation übernommen werden sollen	$S = \left( 1,0,0,1,1,0,1 \right)$
Als Kind-Permutation wird eine Permutation generiert, die überall dort von P0 kopiert ist, wo S eine 1 hat.	$P_C = \left( A,?,?,D,E,?,G \right)$
Die Stellen, die von A nicht übernommen wurden, werden nun ebenfalls übernommen, aber in der Reihenfolge, wie sie in B vorkommen.	$P_{nochNichtUebernommen} = \left\{ B,C,F \right\}$ $P_{inReihenfolgeVonB} = \left( B,F,C \right)$
Damit ergibt sich das fertige Kind-Genom.	$P_C = \left( A,\underline {B},\underline {F},D,E,\underline {C},G \right)$

Man kann auf diese Weise ein zweites (in gewisser Weise inverses) Kind erzeugen, indem man die Liste S invertiert und das Verfahren erneut anwendet.