Simulated Annealing

✅ Studienarbeit aus dem Jahr 2️⃣0️⃣0️⃣7️⃣ 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 (1️⃣9️⃣8️⃣2️⃣; 1️⃣9️⃣8️⃣3️⃣) und unabhängig davon von Cerny (1️⃣9️⃣8️⃣5️⃣) 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.

Также: