Mutation
Bei einer Rekombination wird das gemeinsame Erbgut der einzelnen Elternindividuen nicht verändert, sondern nur neu kombiniert. Daraus ergibt sich, dass im Laufe der Evolution das beste Einzelindividuum nur eine Sammlung der besten schon vorhandenen Eigenschaften ist. Die Mutation sorgt dafür, dass sich neue Eigenschaften bilden können.
Prinzipiell gibt es zwei Arten der Mutation, zum Einen wird ein zufällig gewählter Wert geändert, gelöscht oder neu hin zu gefügt, zum Anderen wird die Struktur des Individuums geändert. Diese lässt sich sehr gut am Beispiel der Datenbäume sehen. Hier werden einzelne Elemente gewählt und mitsamt der daran hängenden Untergruppen im Individuum selbst verschoben. Im folgenden sind die Möglichkeiten der Mutation für Listen, Arrays und Datenbäume (tree`s) aufgeführt.