Стохастично търсене с табу — Рандомизирана метаевристика с памет
Стохастичното търсене с табу (STS) е разширение на класическото търсене с табу, което въвежда елемент на случайност във фазите на изследване на околността и избор на ход. Чрез комбиниране на табу памет — която забранява наскоро посетени решения — с вероятностно приемане или случайно семплиране на кандидати, STS избягва локални оптимуми по-ефективно и изследва сложни ландшафти на решения, които детерминистичното TS може да не успее да обходи.
Прочетете целия метод
Влезте с безплатен профил, за да прочетете този раздел.
Карта на методите
Обкръжението на сродните методи — изберете възел, за да го разгледате.
Източници
- 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/bg/simulation/stochastic-tabu-search
Кой метод?
Поставете този метод до най-близките му сродни методи и ги четете едно до друго — библиотеката полага книгите на масата; изборът е ваш.
- Генетичен алгоритъмОптимизация↔ сравняване
- Оптимизация чрез рояк от частици (PSO)Оптимизация↔ сравняване
- Симулирано отгряванеОптимизация↔ сравняване
- Стохастичен генетичен алгоритъмСимулационно моделиране↔ сравняване
- Tabu SearchОптимизация↔ сравняване
Цитиран в
Забелязахте ли проблем на тази страница? Съобщете или предложете поправка →