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
