Истинное знание состоит не в знакомстве с фактами, которое делает человека лишь педантом, а в использовании фактов, которое делает его философом.
Г. Бокль
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.