PTI09950 – Heuristische Verfahren

Modul
Heuristische Verfahren
Heuristic Algorithm
Modulnummer
PTI09950
Version: 1
Fakultät
Physikalische Technik / Informatik
Niveau
Master
Dauer
1 Semester
Turnus
Sommersemester
Modulverantwortliche/-r

Prof. Dr. Wolfgang Golubski
Wolfgang.Golubski(at)fh-zwickau.de

Dozent/-in(nen)

Prof. Dr. Wolfgang Golubski
Wolfgang.Golubski(at)fh-zwickau.de

Lehrsprache(n)

Deutsch
in "Heuristische Verfahren"

ECTS-Credits

4.00 Credits

Workload

120 Stunden

Lehrveranstaltungen

3.00 SWS (2.00 SWS Vorlesung | 1.00 SWS Praktikum)

Selbststudienzeit

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

Prüfungsvorleistung(en)

Testat
in "Heuristische Verfahren"

Prüfungsleistung(en)

mündliche Prüfungsleistung
Modulprüfung | Prüfungsdauer: 20 min | 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
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
Zuordnung zum Curriculum
Keine Angabe