Stokastisk Tabusökning — Randomiserad Metaheuristik med Minne
Stokastisk Tabusökning (STS) är en utvidgning av klassisk Tabusökning som introducerar slumpmässighet i faserna för grannskapsutforskning och val av drag. Genom att kombinera tabuminne – som förbjuder nyligen besökta lösningar – med probabilistisk acceptans eller slumpmässigt urval av kandidater, undviker STS lokala optima mer effektivt och utforskar komplexa lösningslandskap som deterministisk TS kan misslyckas med att traversera.
Läs hela metoden
Logga in med ett kostnadsfritt konto för att läsa avsnittet.
Method map
The neighbourhood of related methods — select a node to explore.
Källor
- 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 ↗
Så citerar du den här sidan
ScholarGate. (2026, June 3). Stochastic Tabu Search — Randomized metaheuristic optimization with tabu memory. ScholarGate. https://scholargate.app/sv/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.
- Genetisk algoritmOptimering↔ compare
- Partikelsvärmsoptimering (PSO)Optimering↔ compare
- Simulated Annealing – Probabilistisk OptimeringOptimering↔ compare
- Stokastisk genetisk algoritmSimulering↔ compare
- Tabu SearchOptimering↔ compare
Refereras av
Hittade du ett fel på sidan? Rapportera eller föreslå en rättelse →