焼き鈍し法

デジタル大辞泉

やきなまし‐ほう〔‐ハフ〕【焼き^▽鈍し法】

読み方：やきなましほう

溶融状態にある金属を徐々に冷却し、より欠陥のない結晶を得る焼き鈍しという現象を模し、最適化問題を近似的に解く手法。最小化すべき関数を設定し、変数の値を確率的に遷移させ、それら変数のばらつき具合を収束させることで、関数の極小値を得る。必ずしも最適解に収束するわけではないが、収束の速度とばらつき具合を調整することにより、理論的に最適解に近づく確率が高くなることが知られる。疑似焼き鈍し法。疑似アニーリング。シミュレーテッドアニーリング。

ウィキペディア

焼きなまし法

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2024/03/31 09:18 UTC 版)

焼きなまし法（やきなましほう、英: Simulated Annealing、SAと略記、疑似アニーリング法、擬似焼きなまし法、シミュレーティド・アニーリングともいう）は、大域的最適化問題への汎用の乱択アルゴリズムである。広大な探索空間内の与えられた関数の大域的最適解に対して、よい近似を与える。 S. Kirkpatrick、C. D. Gelatt、M. P. Vecchiらが1983年に考案し、1985年に V. Cerny が再発見した。