Evolutionäre Algorithmen sind Verfahren zur Lösung 'schwieriger' Optimierungs- und Suchprobleme. Diese Optimierungsmethode orientiert sich an der aus der Biologie bekannten Evolutionstheorie: charakteristische Beschreibungen von Problemlösungen werden codiert und bilden sogenannte Individuen, die mit Hilfe einer Fitnessfunktion bewertet werden. Durch wiederholte Selektion, Rekombination und Eliminierung werden immer neue und verbesserte Individuen, also Lösungen erzeugt. Das Ziel ist es, diese im Laufe der Generationen bzgl. ihrer Fitness zu verbessern, d.h. zu optimieren. Evolutionäre Algorithmen sind oftmals in der Lage, bessere Lösungen zu finden als andere bewährte Optimierungsmethoden.
Das Seminar gibt einen umfassenden Überblick über die Prinzipien und Funktionsweisen Evolutionärer Algorithmen. Die unterschiedlichen Standardverfahren und Modelle werden in Form von Vorträgen und anschließenden schriftlichen Zusammen-fassungen aufbereitet.
Bei weiteren Fragen zum Seminar wenden Sie sich bitte an:
Literatur:
Evolutionäre Algorithmen, Karsten Weicker, Teubner Verlag, 2007
Hinweise zum Seminar (pdf)