next up previous contents
Nächste Seite: Selektion Aufwärts: Richtige Parameterwahl Vorherige Seite: Richtige Parameterwahl   Inhalt

Crossover

Selbst wenn ein GA gute Building-Blocks findet, so kann ein ungünstiger Crossover-Operator eine Rekombination der Blöcke erschweren und in ungünstigen Fällen sogar ganz verhindern. Der am häufigsten genutzte 1-Point Crossover z.B. favorisiert kleine, eng gekoppelte Blöcke. Je länger ein Building-Block, desto wahrscheinlicher wird ein Kreuzungspunkt innerhalb dieses Blockes liegen. Eine Rekombination mit einem anderen, guten Teil eines Blockes ist in solchen Fällen sehr unwahrscheinlich.



2001-07-08