Datenbäume (tree`s)
tree node swap mutation
Um die Eigenschaften eines einzelnen Individuums zu ändern, wird die tree node swap mutation angewendet. An einer beliebigen Stelle wird ein Element zusammen mit der daran hängenden Untergruppe heraus getrennt und an einer anderen zufällig gewählten Stelle in der gleichen Gruppe des Individuums eingefügt.
subtree swap mutation
Um die Eigenschaften eines einzelnen Individuums zu ändern, wird die subtree swap mutation angewendet. An einer beliebigen Stelle wird ein Element zusammen mit der daranhängenden Untergruppe heraus getrennt und an einer anderen zufällig gewählten Stelle im gleichen Individuum eingefügt. Hier unterscheidet sich diese Funktion auch von der vorher beschriebenen tree node swap mutation. Die neu gewählte Position ist unabhängig von der bisherigen Gruppe.
subtree destructive mutation
Bei dieser Art der Mutation wird an einer zufällig gewählten Stelle ein Element zusammen mit allen daran hängenden Untergruppen herausgelöscht.
Durch ein Heraustrennen von kompletten Gruppen werden dem einzelnem Individuum Eigenschaften genommen. Mit dieser Operation ist es möglich, dass schlechte Eigenschaften von einer Generation zur nächsten entfernt werden und sich nicht über mehrere Generationen hinweg langsam verbessern müssen.
subtree generative mutation
Neben der zerstörenden Mutation gibt es auch eine Operation um einen neues zufällig generiertes Element mit neuen Untergruppen zu erzeugen und an einer beliebigen Position in das zu mutierende Individuum einzufügen. Durch diese Operation ist es möglich, dass sich ein Individuum so neue Eigenschaften entwickelt und nicht nur die vorhanden Eigenschaften neu kombiniert und verbessert.