simulated annealing

デジタル大辞泉

シミュレーテッド‐アニーリング【simulated annealing】

読み方：しみゅれーてっどあにーりんぐ

⇒焼き鈍し法

OR事典

アニーリング法

読み方：あにーりんぐほう
【英】：simulated annealing

局所探索法を実行する過程に確率的な振る舞いを加え局所最適解に陥らないようにした手法. ある確率で現在の解よりも悪くなるような移行も許し, その確率を温度というパラメータで制御する. アニーリングとは加熱炉内の固体の冷却過程における性質であり, この過程に発想を得ている. 1983年にカークパトリック (Kirkpatrick) らによって組合せ最適化問題の近似解法として提案された.シミュレーテドアニーリング法とも言う.

シミュレーテドアニーリング法

読み方：しみゅれーてどあにーりんぐほう
【英】：simulated annealing

局所探索法を実行する過程に確率的な振る舞いを加え局所最適解に陥らないようにした手法. ある確率で現在の解よりも悪くなるような移行も許し, その確率を温度というパラメータで制御する. アニーリングとは加熱炉内の固体の冷却過程における性質であり, この過程に発想を得ている. 1983年にカークパトリック (Kirkpatrick) らによって組合せ最適化問題の近似解法として提案された.

「OR事典」の他の用語

シミュレーション：

シミュレーション実験の統計的解析  シミュレーション言語  シミュレータ  シミュレーテドアニーリング法  ペトリネット  モデル  モンテカルロ法

ウィキペディア

焼きなまし法

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

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