Abteilung Formale Konzepte

Universität Stuttgart Institut für Informatik Breitwiesenstr. 20/22 D-70565 Stuttgart

Lageplan
Stadtplan
Abteilung
Institut
Fakultät
Universität

Vorlesung: Optimierung mit evolutionären Algorithmen

Wahlpflicht (inf), Ergänzung (swt)

Vorlesung	2V

Dozenten:	Claus
	K. Weicker

Termin:	Dienstag, 14:50 Uhr, Raum 1.026

Beschreibung

In den vergangenen Jahren finden evolutionäre Algorithmen verbreitet Anwendung zur Lösung industrieller Optimierungsprobleme. Evolutionäre Algorithmen imitieren die biologische Evolution und übertragen die Prinzipien der Evolution auf die Lösung von Optimierungsaufgaben. In der Vorlesung werden im einzelnen behandelt:

biologische Grundlagen
Prinzipien evolutionärer Optimierungstechniken
Darstellung des Suchraums und evolutionäre Operatoren
Standardalgorithmen
Optimierung bei Randbedingungen
Mehrzieloptimierung
Optimierung von verrauschten oder zeitabhängigen Problemen

Voraussetzungen

Vordiplom

Literatur

Volker Nissen: Einführung in evolutionäre Algorithmen
Thomas Bäck: Evolutionary algorithms in theory and practice
Jochen Heistermann: Genetische Algorithmen

Anmerkungen

Im Anschluss finden mündliche Prüfungen statt. Diese stehen Personen, die sich über die Lehrveranstaltung Anwendung evolutionärer Algorithmen im SS99 haben prüfen lassen, nicht offen. Die Vorlesung ist integraler Bestandteil des Studienprojekts Stundenplanerstellung für Softwaretechniker.

Impressum

Last modified: Tue Jun 15 12:11:00 MET DST 1999