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.
Bitte wählen Sie Ihr Anliegen aus.
Rechnungen
Retourenschein anfordern
Bestellstatus
Storno