Stochastyczne przeszukiwanie z tabu — randomizowana metaheurystyka z pamięcią
Stochastyczne przeszukiwanie z tabu (STS) to rozszerzenie klasycznego przeszukiwania z tabu, które wprowadza losowość do faz eksploracji sąsiedztwa i wyboru ruchu. Łącząc pamięć tabu — która zabrania niedawno odwiedzonych rozwiązań — z probabilistyczną akceptacją lub losowym próbkowaniem kandydatów, STS skuteczniej unika lokalnych optimów i eksploruje złożone przestrzenie rozwiązań, w których deterministyczne TS może zawieść.
Przeczytaj pełny opis metody
Zaloguj się na bezpłatne konto, aby przeczytać tę sekcję.
Method map
The neighbourhood of related methods — select a node to explore.
Źródła
- 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 ↗
Jak cytować tę stronę
ScholarGate. (2026, June 3). Stochastic Tabu Search — Randomized metaheuristic optimization with tabu memory. ScholarGate. https://scholargate.app/pl/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.
- Algorytm genetycznyOptymalizacja↔ compare
- Optymalizacja rojem cząstek (PSO)Optymalizacja↔ compare
- Wyżarzanie symulowaneOptymalizacja↔ compare
- Algorytm genetyczny stochastycznySymulacja↔ compare
- Przeszukiwanie tabuOptymalizacja↔ compare
Cytowana przez
Widzisz błąd na tej stronie? Zgłoś go lub zaproponuj poprawkę →