Process / pipelineSimulation / optimization
確率的タブー探索 — メモリを備えたランダム化メタヒューリスティック
確率的タブー探索（STS）は、古典的なタブー探索を拡張し、近傍探索および移動選択フェーズにランダム性を導入したものです。最近訪問した解を禁止するタブーメモリと、確率的受容またはランダム候補サンプリングを組み合わせることで、STSは局所最適解からより効果的に脱出し、決定論的なTSでは travers できないような険しい解空間を探索します。
手法の全文を読む
会員限定
ログイン無料アカウントでログインすると、このセクションを読めます。
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/ja/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
- Particle Swarm Optimization (PSO)最適化↔ compare
- 焼きなまし法最適化↔ compare
- 確率的遺伝的アルゴリズムシミュレーション↔ compare
- タブーサーチ最適化↔ compare