Online-Bibliothek

Rekombination von Bäumen

Eine Rekombination von Bäumen ist im Kontext eines genetischen Algorithmus' eine spezielle Rekombination die für Genome ausgelegt ist, die selbst Bäume sind.

Eine Variante von Rekombination von Bäumen ist folgendes Verfahren:

• Gegeben sind zwei Eltern-Bäume (Eltern-Genome).
• Man wähle in jedem Eltern-Baum einen Teilbaum aus.
• Diese Teilbäume vertausche man.
• Die zwei nun neu entstandenen Bäume seien nun die zwei Kind-Genome.