Tabu Search — Lokale Such-Metaheuristik
Tabu Search ist eine von Fred Glover 1989 eingeführte Metaheuristik für lokale Suche, die eine Tabu-Liste – ein Kurzzeitgedächtnis kürzlich besuchter Lösungen – verwendet, um Zyklen zu verhindern und lokale Optima zu verlassen. Durch explizites Verbot von Zügen, die kürzliche Entscheidungen rückgängig machen, erkundet der Algorithmus den Suchraum breiter und zielt durch Langzeitgedächtnisstrukturen wie Aspirationskriterien darauf ab, sich dem globalen Optimum auch bei großen, komplexen kombinatorischen Problemen anzunähern.
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.
+5 more
Quellen
- Glover, F. (1989). Tabu Search — Part I. ORSA Journal on Computing, 1(3), 190–206. link ↗
- Glover, F. & Laguna, M. (1997). Tabu Search. Springer. ISBN: 9780792349907
So zitieren Sie diese Seite
ScholarGate. (2026, June 1). Tabu Search (Tabu Search Metaheuristic). ScholarGate. https://scholargate.app/de/optimization/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.
- Ameisenkolonie-Optimierung – Schwarmbasierte kombinatorische OptimierungOptimierung↔ compare
- Genetischer AlgorithmusOptimierung↔ compare
- Partikelschwarmoptimierung (PSO)Optimierung↔ compare
- Simulated AnnealingOptimierung↔ compare
Referenziert von
Einen Fehler auf dieser Seite entdeckt? Melden oder Korrektur vorschlagen →