Bild mit Unilogo
homeicon uni sucheicon suche kontakticon kontakt impressicon impressum
unilogo Universität Stuttgart 
Institut für Formale Methoden der Informatik

Diplomarbeiten

englishicon
 

Untersuchungen zum Crossover-Operator
mit mehreren Eltern in evolutionären Algorithmen

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
Die Betreuung erfolgt durch (Sascha Riexinger).
Start: ca. 1.6.05
Zur Vorbereitung sollte folgendes Buch gelesen werden:
Karsten Weicker: Evolutionäre Algorithmen. Stuttgart, Teubner, 2002.