Tabu Search — Metaheuristiek van Lokale Zoekopdrachten
Tabu Search is een metaheuristiek van lokale zoekopdrachten, geïntroduceerd door Fred Glover in 1989, die gebruikmaakt van een tabulijst — een kortetermijngeheugen van recent bezochte oplossingen — om cycli te voorkomen en lokale optima te ontsnappen. Door expliciet zetten te verbieden die recente beslissingen omkeren, verkent het algoritme de zoekruimte breder en streeft het, via langetermijngeheugenstructuren zoals aspiratiecriteria, naar het benaderen van het globale optimum, zelfs bij grote, complexe combinatorische problemen.
Lees de volledige methode
Log in met een gratis account om dit onderdeel te lezen.
Method map
The neighbourhood of related methods — select a node to explore.
+5 more
Bronnen
- 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
Deze pagina citeren
ScholarGate. (2026, June 1). Tabu Search (Tabu Search Metaheuristic). ScholarGate. https://scholargate.app/nl/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.
- Ant Colony OptimizationOptimalisatie↔ compare
- Genetisch AlgoritmeOptimalisatie↔ compare
- Particle Swarm Optimization (PSO)Optimalisatie↔ compare
- Gesimuleerde AnnealingOptimalisatie↔ compare
Geciteerd door
Een fout op deze pagina gezien? Meld het of stel een correctie voor →