PTI09140 – Heuristic Algorithm

Module
Heuristic Algorithm
Heuristische Verfahren
Module number
PTI09140
Version: 1
Faculty
Physikalische Technik / Informatik
Level
Master
Duration
1 Semester
Semester
Winter semester
Module supervisor

FG Informatik
Tina.Geweniger(at)fh-zwickau.de
Lecturer(s)

FG Informatik
Tina.Geweniger(at)fh-zwickau.de
Course language(s)

German
in "Heuristische Verfahren"
ECTS credits

6.00 credits

Workload

180 hours

Courses

4.00 SCH (2.00 SCH Vorlesung | 2.00 SCH Internship)
Self-study time

120.00 hours
45.00 hours Vor-/Nachbereitung - Heuristische Verfahren
75.00 hours Self-study - Heuristische Verfahren
Pre-examination(s)
None
Examination(s)

alternative Prüfungsleistung - Software project
Module examination | Weighting: 100%
in "Heuristische Verfahren"
Media type
No information
Instruction content/structure

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
Qualification objectives

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.
Special admission requirements

keine
Recommended prerequisites

Kenntnisse in Analysis, Stochastik, Programmieren, Algorithmen
Continuation options
No information
Literature
  • 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
Notes
No information
Assignment to curriculum

079 Informatik - Master 2012 Vollzeit

079 Informatik - Master 2012 Teilzeit

Close detail view
© Modulux (Version 4.4)