Genetische Algorithmen

Modulnummer
BI2004
Modulverantwortlicher
Heinz-Uwe Hobohm
Dozent
Heinz-Uwe Hobohm
Kurzbeschreibung
Kennenlernen der Stärken und besonderen Anwendungsbereiche genetischer Algorithmen.
Qualifikations- und Lernziele

Studierende kennen genetische Algorithmen und deren Anwendung. Weiterhin haben sie Kenntnis der Stärken und Schwächen von genetischen Algorithmen, insbesondere wie man Parameter z.B. Mutationsrate, Rekombinationsrate und Selektionsschema optimiert. Sie sind in der Lage, Fragestellungen mit selbst entwickelten GAs zu beantworten.

Lerninhalte

Optimierung von 01-Genomen, Fitnessfunktion, Problem des Handlungsreisenden, Rucksackproblem, Ameisenalgorithmen.

Moduldauer (Semester)
1
Unterrichtssprache
Deutsch
Gesamtaufwand
6 CrP; 180 Stunden, davon etwa 60 Stunden Präsenzzeit.
Semesterwochenstunden
4
Lernformen

Vorlesung 1 SWS, Praktikum 3 SWS

Geprüfte Leistung

Prüfungsvorleistung: Abnahme selbst programmierter genetischer Algorithmen, Referat

Prüfungsleistung: Klausur

Bewertungsstandard

Bewertung der Prüfungsleistung nach § 9 der Prüfungsordnung (Teil I)

Häufigkeit des Angebots
Einmal im Jahr
Literatur
  • Melanie Mitchell: An introduction to genetic algorithms
  • David Goldberg: Genetic algorithms
  • David Poli, Langdon, McPhee:: A field guide to genetic programming
  • Kursskript
Voraussetzungen

Gute bis sehr gute Fähigkeit zur Programmierung in einer Hochsprache (bevorzugt Java, C++, Objective C).