Grundmechanismen evolutionärer Algorithmen (Sommersemester 2003)

Dozent:

Allgemeine Information

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

Studiengänge

IT-Systems Engineering BA

Beschreibung

Es gibt eine Fülle von Optimierungsverfahren für alle möglichen Problemstellungen in Technik, Ökonomie, Informatik und vielen anderen Bereichen. Optimieren wie in der Natur: Das ist das Ziel der Evolutionsstrategien. Als Spezialfall Evolutionärer Algorithmen beruht ihr Funktionsprinzip auf der biologischen Evolution nachempfundenen Mechanismen wie z.B. Selektion, Rekombination, Mutation von als Individuen betrachteten Lösungspunkten im Suchraum. Im Seminar werden grundlegende Begriffe und Methoden der evolutionären Optimierung vorgestellt sowie die verfahrensspezifischen Vor- und Nachteile anhand einiger praxis-relevanter Anwendungsmöglichkeiten untersucht. Dafür müssen kleinere Beispielprogramme selbst implementiert, getestet oder weiterentwickelt werden.

Themen:

Grundlagen Evolutionärer Algorithmen
Evolutionsstrategien
Schemata und das Schematheorem
Markov-Ketten
Ordnungsbasierte genetische Algorithmen
Konventionelle Optimierungsverfahren
Evolutionäres Divide & Conquer
Optimierung künstlicher neuronaler Netze
Visualisierung von genetischen Algorithmen
Pfadplanung und Navigation von mobilen Robotern

Voraussetzungen

keine

Lern- und Lehrformen

Seminar

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 Seminar-Teilnehmer ein Beispielsystem zu entwickeln.

Termine

1. Termin: 3. Juni 2003, 17 - 20 Uhr

2. Termin: 4. Juni 2003, 17 - 20 Uhr

3. Termin: 17. Juni 2003, 17 - 21 Uhr

Ort: Bibliothek im Gebäude B

Abgabe des Beispielsystems am 31. Juli 2003

Zurück