Rekombination von Permutationen

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.


Wikimedia Foundation.

Игры ⚽ Поможем сделать НИР

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Rekombination (genetischer Algorithmus) — Mit Rekombination wird bei genetischen Algorithmen die Erzeugung eines neuen Kind Genoms aus (in der Regel) 2 Eltern Genomen bezeichnet. Eine Funktion, die jede zulässige Menge von Eltern Genomen auf ein Kind Genom (oder eine Menge von Kind… …   Deutsch Wikipedia

  • Genom (genetischer Algorithmus) — Ein Genom ist im Kontext eines genetischen Algorithmus diejenige Information, die Eigenschaften eines Individuums ausmacht. Damit ist ein Genom eine Datenstruktur. Es ist vom biologischen Genom inspiriert. Inhaltsverzeichnis 1 Genomtypen 2 Schema …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”