焼きなまし法 - Wikipedia

この項目では、確率的メタアルゴリズムについて説明しています。金属の熱処理については「焼きなまし」をご覧ください。 焼きなまし法（やきなましほう、英: Simulated Annealing、SAと略記、疑似アニーリング法、擬似焼きなまし法、シミュレーティド・アニーリングともいう）は、大域的最適化問題への汎用の乱択アルゴリズムである。広大な探索空間内の与えられた関数の大域的最適解に対して、よい近似を与える。 S. Kirkpatrick、C. D. Gelatt、M. P. Vecchiらが1983年に考案し[1]、1985年に V. Cerny が再発見した[2]。 その名称は、金属工学における焼きなましから来ている。焼きなましは、金属材料を熱した後で徐々に冷やし、結晶を成長させてその欠陥を減らす作業である。熱によって原子は初期の位置（内部エネルギーがローカルな極小状態）から離され、よりエ

[agrisearch]

「Simulated Annealing、SAと略記、疑似アニーリング法」「大域的最適化問題への汎用の乱択アルゴリズム」

[totttte]

全然わからん

[cocodrips]

SA

[shiumachi]

"繰り返し求め直すにあたって、現在の解のランダムな近傍の解を求める際に与えられた関数の値とグローバルなパラメータ T（温度）が影響する。そして前述の物理過程との相似によって、Tの値は徐々に小さくなっていく"

[hiromark]

おべんきょちゅう。

[shog0162]

焼きなましは、金属材料を熱した後で徐々に冷やし、結晶を成長させてその欠陥を減らす作業である