Vorlesung: Evolutionäre Algorithmen
Wahlpflicht (inf), Ergänzung (swt)
| Termin: | Dienstag, 8:30 Uhr, Raum 1.034 |
|---|
Beschreibung
Harte Probleme können meist nicht durch deterministische Verfahren gelöst werden. Stattdessen werden Verfahren gesucht, die qualitativ
hochwertige Approximationslösungen berechnen können. Eine solche Technik, die in dieser Vorlesung vorgestellt wird, sind die evolutionären
Algorithmen. Sie imitieren die biologsiche Evolution und übertragen Prinzipien der Evolution auf die Lösung von Optimierungsaufgaben. In allen
Bereichen der Wirtschaft und der industriellen Produktion werden evolutionäre Algorithmen zunehmend eingesetzt.
Im einzelnen werden die folgenden Abschnitte in der Vorlesung behandelt.
- Natürliche Evolution
- Von der Evolution zur Optimierung
- Prinzipien evolutionärer Algorithmen
- Standardalgorithmen
- Genetische Algorithmen
- Evolutionsstrategien
- evolutionäres Programmieren
- genetisches Programmieren
- lokale Suchverfahren wie Simulated Annealing
- Problemspezifische Techniken
- Beachtung von Randbedingungen
- Mehrzieloptimierung
- Optimierung von verrauschten Zielfunktionen
- Optimierung von zeitabhängigen, dynamischen Problemen
Voraussetzungen
Vordiplomkenntnisse
Anmerkungen
Literatur wird zu Beginn der Vorlesung angegeben.
Im Anschluss finden mündliche Prüfungen statt. Diese stehen Personen, die sich über eine der Lehrveranstaltungen zu evolutionären Algorithmen im
SS99 oder SS00 haben prüfen lassen, nicht offen.
Vortragsfolien
Neben den Vorlesungsfolien existiert auch ein Skript zur Vorlesung,
das jedoch teilweise etwas detaillierter als die Vorlesung
ist. Prüfungsrelevant sind lediglich die Teile, die in der Vorlesung
behandelt wurden.
Das Skript kann von den Studenten, die die Vorlesung
besuchen, heruntergeladen werden. Das Passwort wurde in der Vorlesung
bekannt gegeben.
Bei Problemen wenden Sie sich bitte direkt an mich: Karsten.Weicker@informatik.uni-stuttgart.de
Impressum
Last modified: Tue Jul 17 12:50:19 CEST 2001
