アニーリング法
局所探索
法を実行する過程に確率的な振る舞いを加え局所最適解に陥らないようにした手法. ある確率で現在の解よりも悪くなるような移行も許し, その確率を温度というパラメータで制御する. アニーリングとは加熱炉内の固体の冷却過程における性質であり, この過程に発想を得ている. 1983年にカークパトリック (Kirkpatrick) らによって
組合せ最適化問題
の近似解法として提案された.シミュレーテドアニーリング法とも言う.
引用元 Weblio辞典 「アニーリング法とは何?」
https://www.weblio.jp/content/アニーリング法
(閲覧日:2020/1/6)
#テーマ6
#進化計算