Стохастический поиск с запретами — рандомизированная метаэвристика с памятью
Стохастический поиск с запретами (Stochastic Tabu Search, STS) — это расширение классического поиска с запретами (Tabu Search), которое вводит случайность на этапах исследования окрестности и выбора перемещений. Комбинируя память запретов (которая исключает недавно посещенные решения) с вероятностным принятием или случайной выборкой кандидатов, STS более эффективно выходит из локальных оптимумов и исследует сложные ландшафты решений, которые детерминированный TS может не преодолеть.
Читать метод полностью
Войдите с бесплатным аккаунтом, чтобы прочитать этот раздел.
Method map
The neighbourhood of related methods — select a node to explore.
Источники
- 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 ↗
Как цитировать эту страницу
ScholarGate. (2026, June 3). Stochastic Tabu Search — Randomized metaheuristic optimization with tabu memory. ScholarGate. https://scholargate.app/ru/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.
- Генетический алгоритмОптимизация↔ compare
- Оптимизация роем частиц (PSO)Оптимизация↔ compare
- Имитация отжигаОптимизация↔ compare
- Стохастический генетический алгоритмИмитационное моделирование↔ compare
- Tabu SearchОптимизация↔ compare
Упоминается в
Нашли ошибку на этой странице? Сообщите о ней или предложите исправление →