Vorlesung Evolutionäre Algorithmen

Sommersemester 2007

Aktuelles

Die Möglichkeit zur Einsichtsichtnahme in die Klausuren besteht am 1.Oktober 14-16 Uhr oder zu vereinbarten Terminen.

Übersicht

• Allgemeines
• Termine und Räume
• Lehrende
• Übungsblätter
• Zusätzliche Unterlagen
• Literatur
• Verweise

Allgemeines

Auf dieser Seite finden Sie verschiedene Informationen zu der Vorlesung "Evolutionäre Algorithmen", die im Sommersemester 2007 von Prof. Rudolf Kruse an der Otto-von-Guericke-Universität Magdeburg gehalten wird. Diese Seite wird im Laufe des Semesters aktualisiert.

Genetische und evolutionäre Algorithmen orientieren sich an der biologischen Evolution. Durch zufällige Mutationen, Verschmelzungen (die die sexuelle Reproduktion nachbilden) und gezielte Selektion wird versucht, Funktionen zu optimieren und (kombinatorische) Optimierungsprobleme zu lösen. Die Vorlesung gibt, ausgehend von einer kurzen Einführung in die biologischen Grundlagen, einen Überblick über verschiedene Arten genetischer und evolutionärer Algorithmen und die genetische Programmierung. Vor- und Nachteile dieser Algorithmen werden untersucht und an Beispielen erläutert. Außerdem werden verwandte Verfahren, wie z.B. das simulierte Ausglühen, behandelt.

Termine und Räume

Lehrende

Wenn Sie Fragen zur Vorlesung oder zu den Übungen haben, wenden Sie sich bitte (wenn möglich, per E-mail) an:

• Prof. Rudolf Kruse, kruse@iws.cs.uni-magdeburg.de
• Frank Rügheimer, ruegheim@iws.cs.uni-magdeburg.de

Übungsblätter

Zu den Übungen gibt es Übungsblätter. Die Übungsaufgaben werden votiert. Durch eine Votierung erklärt man sich bereit, zu einer Aufgabe vorzutragen. (Lösungsvorschläge werden diskutiert, sie müssen nicht gleich richtig sein. Man sollte sich aber gründlich mit der Aufgabe beschäftigt haben.) Den Übungsschein bekommt, wer

• mindestens die Hälfte der Übungsaufgaben votiert,
• mindestens zweimal in den Übungen vorgetragen, und
• am Ende des Semesters ein kurzes Kolloquium (ca. 10 Min./Person; auch in Gruppe mit bis zu 4 Personen möglich) bestanden hat.

An dieser Stelle finden Sie alle bisher bearbeiteten Übungsblätter sowie das jeweils aktuelle Übungsblatt als PDF-Datei.

Literatur

• I. Gerdes, F. Klawonn, R. Kruse.
  Evolutionäre Algorithmen.
  Vieweg, Wiesbaden, 2004
• Volker Nissen.
  Einführung in evolutionäre Algorithmen. Optimierung nach dem Vorbild der Evolution.
  Vieweg, Braunschweig/Wiesbaden 1997
• Zbigniew Michalewicz.
  Genetic Algorithms + Data Structures = Evolution Programs.
  Springer, Berlin 1998
• Zu den biologischen Grundlagen:
  Richard Dawkins.
  The Selfish Gene.
  Oxford University Press, Oxford, UK, 1990.
  deutsche Ausgabe: Das egoistische Gen.
  Rowohlt, Hamburg 1996
• Richard Dawkins.
  The Blind Watchmaker.
  Penguin Books, London, UK, 2000
  deutsche Ausgabe: Der blinde Uhrmacher.
  dtv, München, 1996.

Verweise auf andere Webseiten

• Otto-von-Guericke-Universität Magdeburg
• Fakultät für Informatik
• Institut für Wissens- und Sprachverarbeitung
• Arbeitsgruppe Neuronale Netze und Fuzzy-Systeme
• andere Lehrveranstaltungen der Arbeitsgruppe