Hasso-Plattner-Institut25 Jahre HPI
Hasso-Plattner-Institut25 Jahre HPI
 

Optimierungsverfahren für die Ermittlung von Integrationsstrategien (Sommersemester 2003)

Dozent:

Allgemeine Information

  • Semesterwochenstunden: 2
  • ECTS: 3
  • Benotet: Ja
  • Einschreibefrist: 01.01.1970
  • Lehrform:
  • Belegungsart: Wahlpflichtmodul

Studiengänge

  • IT-Systems Engineering MA

Beschreibung

In vielen Bereichen der Informatik gibt es immer wieder Optimierungsaufgaben zu lösen, die

in ihrer Komplexität so groß sind, daß viele herkömmliche Lösungsmethoden wegen des

deutlich zu hohen Rechenaufwands scheitern. Unter dem Begriff evolutionäre Algorithmen

werden verschiedene verwandte Algorithmen zusammengefaßt, die oft sehr gute

Näherungslöungen für derartige Probleme auf eine Weise liefern, die der Evolution in der

Natur abgeschaut ist.

Konkrete Probleme, die sehr gut mit evolutionären Algorithmen gelöst werden können, sind

z.B.: Traveling Salesman Problem, Stundenplan-Erstellung, Suche nach einer optimalen

Verteilung von Resourcen, Trainieren neuronaler Netze, Layout-Optimierung, Symbolische

Regression.

Ziel dieses Seminars ist es neuere Ansätze von evolutionären Algorithmen für die

Verwendung von Integrationsstrategien zu analysieren und prototypisch in der

Programmiersprache JAVA umzusetzen.

Es stehen folgende Themenbereiche zur Verfügung:

  • Cultural Algorithms
  • Koevolution
  • Evolutionäres Divide&Conquer
  • Lamarckian Evolution versus Baldwin Effect
  • "OptimA" - eine Testumgebung für Evolutionsstrategien
  • Pfadplanung und Navigation von mobilen Robotern

Leistungserfassung

Es ist ein Vortrag von 30 Minuten Dauer zu erarbeiten, der zur Darstellung der gefundenen

Ergebnisse vor den anderen Seminarteilnehmern dient. Die drei bewerteten Leistungspunkte

zu Seminarveranstaltung werden anhand der Qualität des Vortrags vergeben. Darüber hinaus

ist es erforderlich im Wesentlichen an den Vortragsterminen anderer Seminarteilnehmer

teilgenommen zu haben. Weiterhin ist in Gemeinschaftsarbeit mit den anderen Seminarteilnehmer

ein Beispielsystem zu entwickeln.

Termine

Zeit und Ort der Veranstaltung erfolgen nach Absprache.



Themen werden vergeben von:



Herrn Jörg Gericke

Raum A 2.9

gericke(at)hpi.uni-potsdam.de

Zurück