next up previous contents
Nächste Seite: N-Point Aufwärts: Crossover Vorherige Seite: Allgemeine Funktionsweise   Inhalt

Multiple Kreuzungspunkte

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 (N$>>$2) Crossover bei kleineren Populationen die beschränkte Informationskapazität durch mehr Homogenität unterstützt'' [60].



2001-07-08