Simulated Annealing

Simulated Annealing ist eine Meta- Heuristik, die ein Verbesserungsverfahren steuert. Die Nachbarlösungen einer aktuellen Lösung werden in einer vorgegebenen Reihenfolge untersucht. Sobald sich ein verbessernder Zug findet, wird er ausgeführt. Verschlechternde Züge können mit einer bestimmten Wahrscheinlichkeit ebenfalls ausgeführt werden. Die Wahrscheinlichkeit der Auswahl verschlechternder Züge sinkt mit zunehmendem Ausmaß der Lösungsverschlechterung und einem im Verfahrensablauf abnehmenden „Temperaturparameter“. Zu Beginn des Verfahrens werden große und gegen Ende nur noch kleine bzw. überhaupt keine Verschlechterungen mehr in Kauf genommen.

siehe Metaheuristiken; siehe auch Heuristiken.

Vorhergehender Fachbegriff: Simplexregel | Nächster Fachbegriff: Simulation

Diesen Artikel der Redaktion als fehlerhaft melden & zur Bearbeitung vormerken

Weitere Begriffe : Monopolgradtheorie | Nonaffektationsprinzip | Technik der verlorenen Briefe (Lost Letter Technique)

Praxisnahe Definitionen

Nutzen Sie die jeweilige Begriffserklärung bei Ihrer täglichen Arbeit. Jede Definition ist wesentlich umfangreicher angelegt als in einem gewöhnlichen Glossar.

Marketing

Definition

Konditionenpolitik

Fachbegriffe der Volkswirtschaft

Die Volkswirtschaftslehre stellt einen Grossteil der Fachtermini vor, die Sie in diesem Lexikon finden werden. Viele Begriffe aus der Finanzwelt stehen im Schnittbereich von Betriebswirtschafts- und Volkswirtschaftslehre.

Investitionsrechnungen

Marktversagen

Umsatzsteuer