 |
Evolutionäre Algorithmen
Wahlpflicht (inf), Ergänzung (swt)
| Termin: | Freitag, 14:00 Uhr, Hörsaal V38.03 |
|---|
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 biologische 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.
Literatur
Karsten Weicker: Evolutionäre Algorithmen Teubner, 2002
Material
Begleitmaterial wird fortlaufend während der Veranstaltung zur Verfügung gestellt und
ist passwortgeschützt. Erfragen Sie das Passwort bitte in der Vorlesung.
| Kommentierte Folien: | zum
E-Learning-Server |
| Vorlesungsfolien: | Einführung [PDF,
452k] |
| | TSP-Beispiel [PDF, 527k] |
| | Grundlegendes
[PDF, 242k] |
| | Was ist der
beste EA?
[PDF, 363k] |
| | Wechselspiel zwischen Variation und Selektion
[PDF, 377k] |
| | Bedeutung der Population
und der Selektion
[PDF, 424k] |
| | Suche in
Hyperebenen durch die Rekombination
[PDF, 958k] |
| | Intelligente,
sich selbst anpassende Algorithmen
[PDF, 519k] |
| | Standardalgorithmen
[PDF, 1012k] |
| | Mehrzieloptimierung
[PDF, 298k] |
| | Randbedingungen,
zeitabhängige Probleme und der ganze Rest
[PDF, 401k] |
| Prüfung: | Liste möglicher
Prüfungsfragen [PDF, 32k] |
| Programme: | TSP-Java-Applet
[gzipped Tar-File, 13k] |
| | Dateien für das Testen
eines TSP-Algorithmus (Stand 5.6.03, modifiziert)
[ZIP-Datei, 18k] |
| | EA-Paket SEA
[ZIP-Datei, 240k] |
Bei Fragen wenden Sie sich bitte direkt an mich: Karsten . Weicker
(at) fmi . uni-stuttgart . de
|
KW