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.