Listen

list bitflip mutation

Die einfachste Art eine binäre Liste mutieren zu lassen, ist ein zufällig gewähltes Bit in der Liste zu kippen, oder auch zu negieren.

 

 

list destructive mutation

Eine weitere einfache Art eine binäre Liste mutieren zu lassen, ist ein zufällig gewähltes Bit aus der Liste zu entfernen. Bei dieser Operation ändert sich die Länge der entstandenen Liste. Die Operation kann nicht bei Anwendungen eingesetzt werden, wenn als Ergebnis eine Liste mit fest definierter Länge erwartet wird. Als Abhilfe kann an einer weiteren zufällig gewählten Stelle ein neues Bit mit einem Zufallswert eingefügt werden

 

 

list generative mutation

Das im vorhergehenden Absatz angesprochene Hinzufügen eines zufälligen Wertes an einer wiederum zufällig gewählten Position wird auch als list generative mutation bezeichnet. Auch hier ist wieder zu beachten, dass sich die länge der Liste ändert.

 

 

list swap node mutation

Ohne eine Längenänderung der binären Liste ist die list swap node mutation. Zwei zufällig gewählte Bits werden gegeneinander ausgetauscht

 

Listen Datenbäume