Grundmechanismen evolutionärer Algorithmen (Sommersemester 2003)

Lecturer:

General Information

Weekly Hours: 2
Credits: 3
Graded: yes
Enrolment Deadline: 01.01.1970
Teaching Form:
Enrolment Type: Compulsory Elective Module

Programs

IT-Systems Engineering BA

Description

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

Requirements

keine

Learning

Seminar

Examination

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.

Dates

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