Literatur

• A. E. Eiben, C. A. Schippers: Multi-Parent's Niche: n-ary Crossovers on NK-Landscapes. PPSN 1996: 319-328
• A. E. Eiben, Günter Rudolph: Theory of Evolutionary Algorithms: A Bird's Eye View. TCS 229(1): 3-9 (1999)
• C. A. Schippers: Multi-parent scanning crossover and genetic drift. Theoretical aspects of evolutionary computing 2001: 307 - 330
• Shigeyoshi Tsutsui: Multi-parent Recombination in Genetic Algorithms with Search Space Boundary Extension by Mirroring. PPSN 1998: 428-437
• A. E. Eiben: Multiparent recombination in evolutionary computing. Advances in evolutionary computing: theory and applications (2003): 175 - 192
• Chuan-Kang Ting, Hans Kleine Büning: A Mating Strategy for Multi-parent Genetic Algorithms by Integrating Tabu Search. Proceedings of the Congress on Evolutionary Computation CEC2003, Canberra, Australia, IEEE Press, pp. 1259-1266 (2003)
• Chuan-Kang Ting, Sheng-Tun Li, Chungnan Lee: On the Harmonious Mating Strategy through Tabu Search. Information Sciences, Elsevier Science, vol 156, pp 189-214 (2003)
• H. Mühlenbein, T. Mahnig: Evolutionary algorithms: from recombination to search distributions. Theoretical aspects of evolutionary computing (2001): 135 - 173

Ziele

• Feststellen, ob die in der Literatur genannte Aussage zutrifft, mehrere Eltern würden eine schnellere Konvergenz / Näherung ans Optimum ergeben als 1-Punkt (oder andere)-Crossover.
• Entwurf eines Formalismus.
• Klassifizierung von Problemen, für die dies zutrifft (experimentieren, Parameter einstellen, Beispiele / Benchmarks).
• "Fundierte" Vorschläge für weitere Untersuchungen und Messreihen.

Vorgehen

• Problembeschreibung
• Literatur lesen und auswerten, Ergebnisse / Vermutungen zusammenstellen
• Definitionen / Formales zu Evolutionären Algorithmen
  Speziell: Crossover-Operatoren
• Basisalgorithmen, spezielle mehrfach-Eltern Algorithmen
  Testumgebungen, Spezifizierungen
• Implementierung
• Beispiele / Benchmarks: Messreihen / Auswertung
• Von den Ergebnissen zu Vermutungen und deren Formalisierung
• Weitere Experimente / Varianten / statistische Auswertungen
• Ausblick