PTI09140 – Heuristische Verfahren

Modul
Heuristische Verfahren
Heuristic Algorithm
Modulnummer
PTI09140
Version: 1
Fakultät
Physikalische Technik / Informatik
Niveau
Master
Dauer
1 Semester
Turnus
Wintersemester
Modulverantwortliche/-r
Dozent/-in(nen)
Lehrsprache(n)

Deutsch
in "Heuristische Verfahren"

ECTS-Credits

6.00 Credits

Workload

180 Stunden

Lehrveranstaltungen

4.00 SWS (2.00 SWS Vorlesung | 2.00 SWS Praktikum)

Selbststudienzeit

120.00 Stunden
45.00 Stunden Vor-/Nachbereitung - Heuristische Verfahren
75.00 Stunden Selbststudium - Heuristische Verfahren

Prüfungsvorleistung(en)
Keine
Prüfungsleistung(en)

alternative Prüfungsleistung - Softwareprojekt
Modulprüfung | Wichtung: 100%
in "Heuristische Verfahren"

Medienform
Keine Angabe
Lehrinhalte/Gliederung

Genetische Algorithmen

  • Einordnung, Optimierungsverfahren, Biologische Grundlagen
  • Grundlegende Begriffe, Grundstruktur
  • Formen genetischer Algorithmen
  • Elemente genetischer Algorithmen, Kodierung, Fitnessfunktion und Selektionsverfahren,
  • Operatoren genetischer Algorithmen, Ein-Elter- , Zwei-Elter-, Drei- und Mehr-Elter-Operatoren
  • Schematheorie
  • Genetische Programmierung
  • Alternative Verfahren: Gradientenverfahren, Simuliertes Ausglühen
  • Anwendungen im Rahmen einer Projektaufgabe
Qualifikationsziele

Die Studierenden haben grundlegende Kenntnisse in der Theorie und Anwendung üblicher heuristischer Verfahren und sind befähigt, die Einsatzmöglichkeiten dieser Methoden ein- und abzuschätzen.

Besondere Zulassungsvoraussetzung

keine

Empfohlene Voraussetzungen

Kenntnisse in Analysis, Stochastik, Programmieren, Algorithmen

Fortsetzungsmöglichkeiten
Keine Angabe
Literatur
  • Ingrid Gerdes, Frank Klawonn, Rudolf Kruse: Evolutionäre Algorithmen, Vieweg, Wiesbaden, 2004
  • Volker Nissen: Einführung in evolutionäre Algorithmen. Optimierung nach dem Vorbild der Evolution, Vieweg, Braunschweig/Wiesbaden 1997
  • K. Borovkov, Elements of Stochastic Modeling, World Scientific Publishing Company, ISBN 9812383018, 2003
  • Wolfgang Banzhaf: Genetic Programming, Morgan Kaufmann Publishers, 1998
Hinweise
Keine Angabe