Simulated Annealing Buchkatalog

Studienarbeit aus dem Jahr 2007 im Fachbereich BWL - Unternehmensforschung, Operations Research, Note: 1, 7, Ruhr-Universität Bochum, Veranstaltung: Seminar Unternehmensforschung, Sprache: Deutsch, Abstract: In dieser Seminararbeit wird Simulated Annealing (SA) vorgestellt und anhand von zwei Anwendungsbeispielen erklärt. Simulated Annealing ist ein meta-heuristisches Optimierungsverfahren zum Lösen NP-harter kombinatorischer Optimierungsprobleme. Das Verfahren wurde von Kirkpatrick, Gelatt, Vecchi (1982, 1983) und unabhängig davon von Cerny (1985) entwickelt. Der SA-Algorithmus ist eine Modifikation von Local Search. Der Vorteil gegenüber Local Search ist die Eigenschaft lokale Minima überwinden zu können, indem das Akzeptanzkriterium Verschlechterungen akzeptiert.