KursbeschreibungBestandteil des Moduls 31801 "Problemlösen in graphischen Strukturen" - Kursportal: http://www.fernuni-hagen.de/bwlquam/00857.html Viele praktische Aufgabenstellungen lassen sich als kombinatorische Optimierungsprobleme formulieren, für die keine effizienten Lösungsverfahren existieren. In diesem Kurs werden zunächst die exakte Methode Branch&Bound und der A*-Algorithmus gegenübergestellt; außerdem wird auf einige klassische Heuristiken eingegangen. Im weiteren Teil werden die neueren Entwicklungen Simulated Annealing, Tabu-Search und die Genetischen Algorithmen behandelt. Die Anwendung aller vorgestellten Algorithmen wird an zahlreichen Beispielen erläutert, und der Praxisbezug wird durch Berichte aus Unternehmen deutlich gemacht. Unverzichtbar sind gute Kenntnisse in Mathematik, wie sie z.B. in dem Modul 31101 »Grundlagen der Wirtschaftsmathematik und Statistik« vermittelt werden. Sinnvoll ist eine vorherige Bearbeitung der Kurseinheit 1 des Kurses 00852 »Optimierung in Graphen«.
Termine
Veranstaltungsbeginn: 15.04.2019
Material
Diese Lehrveranstaltung beinhaltet zugriffsgeschütztes Material, das nur nach dem Einloggen und bei vorhandener Belegung der Lehrveranstaltung eingesehen werden kann. Studierende der FernUniversität sollten sich einloggen.