University of Ulm , Faculty of Computer Science , Theoretical Computer Science Department

Vorlesung (WS 2006/07):
Proseminar: Evolutionäre Algorithmen (WS06/07)

Organisatorisches

Das Seminar wird am 12./13. 1. im Fabri-Institut in Blaubeuren abgehalten, Beginn ist 14:00 Uhr, Ende vermutlich Samstag zwischen 11:00 Uhr und 12:00 Uhr. Das Fabri-Institut ist sowohl per Auto als auch mit dem Zug gut zu erreichen, Anfahrtsbeschreibung hier. Wer ein Platz in einem Auto braucht oder frei hat, bitte kurze mail an mich, ich versuch das dann zu organisieren.

Inhalt

EvolutionäreAlgorithmen werden zur Lösung komplexer Optimierungsprobleme eingesetzt und orientieren sich am Vorbild des ntürlichen Evolutionsprozesses. Durch Mechanismen wie Mutation, Rekombination und Selektion werden zufällige Lösungen generiert und bewertet. Die besten der generierten Lösungen werden ausgewählt und bilden die Basis für die weitere Berechnung.
Zusätzlich zu den verschiedenen Ausprägungen der Evolutionären Algorithmen sollen im Seminar dazu ähnliche Ansätze aus dem Bereich des Soft-Computing, wie Fuzzy-Logic und Schwarm-Algorithmen, untersucht werden.

Literatur

  1. M. Dorigo, V. Maniezzo, A. Colorni, Positive Feedback as a Search Strategy, Technical Report No. 91-016, Politecnico di Milano, Italy, 1991
  2. I. Gerdes, F. Klawonn, R. Kruse, Evolutionäre Algorithmen, Vieweg, 2004.
  3. J. Kennedy, R.C. Eberhart, Swarm Intelligence, Morgan Kaufmann Publishers, 2001
  4. S. Kirkpatrick, C.D. Gelatt Jr., M.P. Vecchi, Optimization by Simulated Annealing, Science vol. 220 pp. 671--680, 1983
  5. W.-M. Lippe, Soft-Computing, Springer, 2006.
  6. Z. Michalewicz, Genetic Algorithm plus Data Structures = Evolution Programs, Springer, 1996
  7. V. Nissen, Einführung in Evolutionäre Algorithmen, Vieweg, 1997.

Themen

ThemaVortragenderLiteraturvorschlagAusarbeitung
Einführung in die Evolutionären AlgorithmenJohannes Schobel[7] Kap. 1Ausarbeitung Folien
Genetische AlgorithmenAlexander Hötzendorfer[7] Kap. 2Ausarbeitung Folien
Genetische ProgrammierungHelmut Sedding[7] Kap. 3, [2] Kap. 7.1Ausarbeitung Folien
EvolutionsstrategienNicolas Mundbrod[7] Kap. 4, [2] Kap. 7.3Ausarbeitung Folien
Anwendung: Travelling Salesman ProblemIgor Todosiev[6] Kap. 10, [1]Ausarbeitung Folien
Anwendung: TransportproblemMarkus Dibo[6] Ausarbeitung Folien
EA nah verwandte OptimierungsmethodenCharlotte Gloger[7] Kap. 6, [4]Folien Programm
Fuzzy-LogicSebastian Steck[5] Kap. 3, [2] Kap. 9

Kontakt

Prof. Dr. Uwe Schöning
Dr. Hans A. Kestler
Martin Bader
last change: Martin Bader, 24.10.2007