next up previous contents
Next: Mutation Up: Algorithmus Previous: Paarung (Mating)

Crossover

Unter Crossover versteht man einen Informationsaustausch zwischen den beiden gepaarten Individuen. Das entspricht dem Austausch von Bits zwischen den beiden Bitstrings. Die einfachste Implementation ist das sogenannte one-point Crossover. Hierbei wird eine Stelle im Bitstring gewählt (der Crossover Punkt), und ab hier werden die restlichen Bits der zu paarenden Gene ausgetauscht. Im allgemeinen werden two-point oder uniform Crossover verwendet. Two-point Crossover ist vergleichbar mit one-point crossover, nur mit dem Unterschied, daß das Gen eben nicht nur an einer Stelle, sondern an zwei Stellen geschnitten und Information getauscht wird. Die meist günstigste Variante ist das uniform-Crossover. Dabei besteht eine definierte Austauschwahrscheinlichkeit zwischen allen Bits der beiden Bitstrings. Das bedeutet, daß von links nach rechts mit einer bestimmten Wahrscheinlichkeit die Bits an gleicher Position ausgetauscht werden. Die Bedeutung des Crossover liegt darin, daß Individuen Information austauschen und somit mit einer gewissen Wahrscheinlichkeit das Tochterindividuum über bessere Eigenschaften verfügt als die Eltern.



root
1999-11-02