Nächste Seite: N-Point
Aufwärts: Crossover
Vorherige Seite: Allgemeine Funktionsweise
  Inhalt
Die Frage nach der Anzahl und der Verteilung der Kreuzungspunkte bei
der Genrekombination wird in der GA-Forschung immer wieder neu
aufgeworfen. Beasley, Bull und Martin nennen in [10] als
Beispiel Untersuchungen von Eshelman et al. (1989) und von Spears & de
Jong (1991). Während die erste Untersuchung keine signifikanten
Unterschiede zwischen N-Point (N=1, 2 und mehr) und Uniform Crossover
konstatiert, demonstriert letztere anhand theoretischer Analysen die
Überlegenheit von 1-Punkt gegenüber 2-Punkt und Uniform
Crossover. Allerdings wird dort von Spears und De Jong die
Einschränkung gemacht, das dies nicht für kleine Populationen
gelte. In diesem Fall spekulieren sie, dass ``der disruptive Effekt
von Uniform und N-Punkt (N2) Crossover bei kleineren Populationen
die beschränkte Informationskapazität durch mehr Homogenität
unterstützt'' [60].
2001-07-08