Listen

list one-point crossover

Zwei binäre Listen der Elternindividuen werden an einer zufällig gewählten Position in Kopf und Endstück geteilt. Ein Teil wird für das Kind eins zu eins übernommen und der zweite Teil über Kreuz mit dem anderen Elternteil getauscht. Dabei entstehen aus zwei Elternteilen zwei neue Kinder.

 

 

list two-point crossover

Ähnlich wie beim list one-point crossover werden zwei binäre Listen an zufällig gewählten Stellen in Teile geschnitten. Im Gegensatz dazu werden jedoch aus jedem Elternindividuum drei Teile. Der Kopf und das Endstück werden unverändert in die nächste Generation übernommen, einzig das Mittelteil wird mit dem jeweils anderem Elternteil über Kreuz getauscht.

 

list inversion

Im Gegensatz zu den bisher vorgestellten Rekombinationsverfahren gibt es bei der list inversion nur ein Elternindividuum. Dieses wird an zufällig gewählten Stellen in drei Teile geschnitten. Das Mittelteil wird um 180° gedreht oder auch rückwärts an der gleichen Position wieder eingebaut. Dieses Verfahren ist das am häufigsten verwendete Verfahren beim Einsatz der evolutionären Algorithmen.

 

Listen Arrays Datenbäume