Process / pipelineSimulation / optimization
決定論的焼きなまし法 — 確率的受容なしでの焼きなましスケジュール最適化
決定論的焼きなまし法（DSA）は、古典的焼きなまし法の冷却スケジュール構造を採用する最適化メタヒューリスティックであるが、確率的メトロポリス受容基準を厳密に決定論的な規則に置き換える。すなわち、改善する移動のみを受容する。これにより、焼きなまし温度スケジュールによって導かれる、再現可能な貪欲法的な降下手順が得られる。
手法の全文を読む
会員限定
ログイン無料アカウントでログインすると、このセクションを読めます。
Method map
The neighbourhood of related methods — select a node to explore.
出典
- Rose, K., Gurewitz, E., Fox, G. C. (1990). A deterministic annealing approach to clustering. Pattern Recognition Letters, 11(9), 589-594. DOI: 10.1016/0167-8655(90)90010-Y ↗
- Kirkpatrick, S., Gelatt, C. D., Vecchi, M. P. (1983). Optimization by simulated annealing. Science, 220(4598), 671-680. DOI: 10.1126/science.220.4598.671 ↗
このページの引用方法
ScholarGate. (2026, June 3). Deterministic Simulated Annealing — Annealing-schedule optimization without stochastic acceptance. ScholarGate. https://scholargate.app/ja/simulation/deterministic-simulated-annealing
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 →