Vorlesung: Evolutionäre Algorithmen

Vorlesung WS 2004/05

Evolutionäre Algorithmen

Willkommen zur Vorlesung "Evolutionäre Algorithmen"!

Zeit: Do 10:15 - 12:00 (erster Termin: 14.10.2004)
Ort:SR 130, CZ
Übung: Mo 08:30 - 10:00, Abbeanum, SR 102
Beginn: 14. Oktober 2003
Leitung: Peter Dittrich
Betreuung der Übung: Florian Centler, Naoki Matsumaru

Material

MATERIAL INTERN UND WIKI
(Das Material kann leider nicht öffentlich zugänglich sein. Bei Interesse einfach eine Email an mich. Ich stelle die Folien gerne zur Verfügung.)
Fragen zur Vor- und Nachbereitung

Inhalt

Evolutionäre Algorithmen sind Optimierverfahren, die die natürliche Evolution zum Vorbild haben. Sie lassen sich leicht auf eine große Vielzahl komplexer Probeme anwenden. Insbesondere auf solche Optimierungsprobleme, die schwierig sind und über die wir wenig wissen (wollen).

Die Vorlesung richtet sich an Informatiker- und BioinformatikerInnen. Ist aber auch für diejenigen nützlich, die sich für naturanaloge Verfahren zur Optimierung interessieren. Anwendungsbeispiele stammen aus der Biologie. Die grundlegenden Techniken, lassen sich aber problemlos auf andere Anwendungsbereiche transferieren.

Es folgt eine Übersicht über den Inhalt der Vorlesung:

Einführung, ein einfaches Simulationsmodell der Evolution
Natürliche Evolution
Evolutionsstrategie
Genetischer Algorithmus
Genetische Programmierung
Leistungsbewerung evolutionärer Algorithmen
Anwendungen aus der Bioinformatik

Literatur:

Christian Jacob, Principia Evolvica, Simulierte Evolution mit Mathematica, dpunkt, Heidelberg, 1997

Karsten Weicker, Evolutionäre Algorithmen, Teubner, Stuttgart (2002)

In der Fachbereichsbibliothek habe ich ein paar Bücher zum Thema in den Semsterhandapparat gestellt.

Im WWW gibt es eine Fülle von Informationen. Ein guter Startpunkt ist:

Hitch-Hiker's Guide to Evolutionary Computation von Jörg Heitkötter und David Beasley, 2001. und EVOWEB - Flying Circus

Voraussetzungen

Mathematik (ca. 2 Semester)

Programmieren

Literaturliste für den ersten Teil der Vorlesung

Fogel, Garry B. and David W. Corne, Evolutionary Computation in Bioinformatics, Morgan Kaufmann, Amsterdam (2003)

Jacob, Christian, Principia Evolvica, dpunk, Heidelberg (1997)

Fogel, David B., Evolutionary Computation . Toward a New Philosophy of Machine Intelligence,IEEE Press, New York, NY (1995)

Press, William H., et al., Numerical Recipes in C, Cambridge University Press, Cambridge (2003)

Schwefel, Hans-Paul, Evolution and Optimum Seeking, Wiley, New York, NY (1995)

Weicker, Karsten, Evolutionäre Algorithmen, Teubner, Stuttgart (2002)