Im Rahmen der Kolloquiumsveranstaltung

des Instituts für Informatik der J.W. Goethe-Universität

wird am Dienstag, den 13. Dezember 2005

um 16.30 Uhr im Seminarraum 11

Herr Dr. J. Branke

Universität Karlsruhe

einen Vortrag halten zum Thema:

Simulationsbasierte Optimierung komplexer Systeme mit Hilfe von evolutionären Algorithmen

Komplexe Systeme stellen Optimierungsverfahren vor ganz besondere Heraus-forderungen. Der Vortrag geht zunächst ganz allgemein auf diese Herausforde-rungen ein und skizziert dann, wie sie mit Hilfe von evolutionären Algorithmen gelöst werden können.

Zwei Aspekte werden dabei genauer betrachtet:

1. Häufig werden bei komplexen Problemstellungen mehrere Zielkriterien verfolgt. Evolutionäre Algorithmen lösen dies üblicherweise, indem sie möglichst alle Pareto-optimalen Alternativen suchen und dem Anwender die Auswahl überlassen. Es ist jedoch auch möglich, die Suche auf die „interessantesten“ Lösungsbereiche zu konzentrieren.

2. Kennzahlen komplexer Systeme lassen sich oft nur über wiederholte stochastische Simulationen schätzen, was den Vergleich von Lösungen sehr aufwändig macht. Der notwendige Aufwand lässt sich jedoch durch intelligentes Ziehen von Stichproben minimieren.

Es lädt ein:  Prof. Dr. O. Drobnik