Стохастичний пошук з табу — рандомізована метаевристика з пам'яттю
Стохастичний пошук з табу (СПТ) є розширенням класичного пошуку з табу, що вводить випадковість у фази дослідження околу та вибору ходу. Поєднуючи табу-пам'ять — яка забороняє нещодавно відвідані рішення — з імовірнісним прийняттям або випадковою вибіркою кандидатів, СПТ ефективніше уникає локальних оптимумів та досліджує складні ландшафти рішень, які детермінований ПТ може не подолати.
Читати метод повністю
Увійдіть із безкоштовним обліковим записом, щоб прочитати цей розділ.
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/uk/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
- Відпал (Simulated Annealing)Оптимізація↔ compare
- Стохастичний генетичний алгоритмІмітаційне моделювання↔ compare
- Tabu SearchОптимізація↔ compare
Згадується в
Помітили помилку на цій сторінці? Повідомте про неї або запропонуйте виправлення →