Stokastinen Tabu-haku – Satunnaistettu metaheuristiikka muistilla
Stokastinen Tabu-haku (STS) on klassisen Tabu-haun laajennus, joka tuo satunnaisuutta naapuruston tutkimiseen ja siirtojen valintavaiheisiin. Yhdistämällä tabu-muistin – joka kieltää äskettäin vieraillut ratkaisut – todennäköisyysperusteiseen hyväksyntään tai satunnaiseen kandidaattien otantaan, STS pakenee paikallisista optimikohdista tehokkaammin ja tutkii epätasaisia ratkaisumaisemia, joita deterministinen TS ei välttämättä pysty läpäisemään.
Lue koko menetelmä
Kirjaudu sisään maksuttomalla tilillä lukeaksesi tämän osion.
Method map
The neighbourhood of related methods — select a node to explore.
Lähteet
- 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 ↗
Näin viittaat tähän sivuun
ScholarGate. (2026, June 3). Stochastic Tabu Search — Randomized metaheuristic optimization with tabu memory. ScholarGate. https://scholargate.app/fi/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.
- Genetiikka-algoritmiOptimointi↔ compare
- Hiukkasparviäly (PSO)Optimointi↔ compare
- Simulated AnnealingOptimointi↔ compare
- Stokastinen geneettinen algoritmiSimulointi↔ compare
- Tabu SearchOptimointi↔ compare
Tähän viittaavat
Huomasitko virheen tällä sivulla? Ilmoita siitä tai ehdota korjausta →