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