Stochastische Tabu-Suche – Randomisierte Metaheuristik mit Gedächtnis
Die Stochastische Tabu-Suche (STS) ist eine Erweiterung der klassischen Tabu-Suche, die Zufälligkeit in die Phasen der Nachbarschaftserkundung und der Zugauswahl einführt. Durch die Kombination von Tabu-Gedächtnis – das kürzlich besuchte Lösungen verbietet – mit probabilistischer Akzeptanz oder zufälliger Kandidatenstichprobe entgeht die STS lokalen Optima effektiver und erkundet zerklüftete Lösungslandschaften, die eine deterministische TS möglicherweise nicht durchqueren kann.
Die vollständige Methode lesen
Melden Sie sich mit einem kostenlosen Konto an, um diesen Abschnitt zu lesen.
Method map
The neighbourhood of related methods — select a node to explore.
Quellen
- Glover, F. (1990). Tabu search: A tutorial. Interfaces, 20(4), 74-94. DOI: 10.1287/inte.20.4.74 ↗
- Hu, J., Fu, M. C., & Marcus, S. I. (2007). A model reference adaptive search method for global optimization. Operations Research, 55(3), 549-568. DOI: 10.1287/opre.1060.0367 ↗
So zitieren Sie diese Seite
ScholarGate. (2026, June 3). Stochastic Tabu Search — Randomized metaheuristic optimization with tabu memory. ScholarGate. https://scholargate.app/de/simulation/stochastic-tabu-search
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Genetischer AlgorithmusOptimierung↔ compare
- Partikelschwarmoptimierung (PSO)Optimierung↔ compare
- Simulated AnnealingOptimierung↔ compare
- Stochastischer Genetischer AlgorithmusSimulation↔ compare
- Tabu SearchOptimierung↔ compare
Referenziert von
Einen Fehler auf dieser Seite entdeckt? Melden oder Korrektur vorschlagen →