Veröffentlichung

Titel:
Optimierung mit Intelligenten Strategien
AutorInnen:
Rödder, W.
Kulmann, F.
Reidmacher, H.P.
Kategorie:
Monographien
 
Kurs 00857 der FernUniversität in Hagen (2002).
Auflage:
3. überarbeitete Auflage
Abstract:

Viele praktische Aufgabenstellungen lassen sich als kombinatorische Optimierungsprobleme formulieren, für die keine effizienten Algorithmen existieren. In diesem Kurs werden zunächst die exakten Methoden Branch & Bound und der A*-Algorithmus gegenübergestellt; außerdem wird auf einige spezielle Ausprägungen der Nachbarschaftssuche eingegangen. Ausgehend von Verbesserungsverfahren werden im weiteren Teil die neueren Entwicklungen Simulated Annealing, Tabu-Search und die Genetischen Algorithmen behandelt.

15.01.2020