Process / pipelineSimulation / optimization
随机禁忌搜索 — 带有记忆的随机元启发式算法
随机禁忌搜索（Stochastic Tabu Search, STS）是经典禁忌搜索（Tabu Search, TS）的扩展，它在邻域探索和移动选择阶段引入了随机性。通过将禁止近期访问解的禁忌记忆与概率接受或随机候选采样相结合，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/zh/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 side by side →