Sztochasztikus Tabu Keresés — Randomizált Metaheurztika Memóriával
A Sztochasztikus Tabu Keresés (STS) a klasszikus Tabu Keresés kiterjesztése, amely véletlenszerűséget vezet be a környezet feltárásába és a lépéskiválasztás fázisaiba. A tabu memóriát — amely tiltja a nemrégiben meglátogatott megoldásokat — a valószínűségi elfogadással vagy véletlenszerű jelöltmintavétellel kombinálva az STS hatékonyabban kerüli el a lokális optimumokat, és olyan durva megoldási tájakat fedez fel, amelyeket a determinisztikus TS nem tud átszelni.
A teljes módszer elolvasása
Jelentkezzen be ingyenes fiókkal a szakasz elolvasásához.
Method map
The neighbourhood of related methods — select a node to explore.
Források
- 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 ↗
Hogyan hivatkozzon erre az oldalra
ScholarGate. (2026, June 3). Stochastic Tabu Search — Randomized metaheuristic optimization with tabu memory. ScholarGate. https://scholargate.app/hu/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.
- Genetikus algoritmusOptimalizálás↔ compare
- A részecskesereg-optimalizálás (PSO)Optimalizálás↔ compare
- Szimulált hűtésOptimalizálás↔ compare
- Sztochasztikus Genetikus AlgoritmusSzimuláció↔ compare
- Tabu SearchOptimalizálás↔ compare
Hivatkozik rá
Hibát talált ezen az oldalon? Jelentse, vagy javasoljon javítást →