「アニーリング法」の版間の差分
ナビゲーションに移動
検索に移動
Sakasegawa (トーク | 投稿記録) |
Albeit-Kun (トーク | 投稿記録) |
||
| 2行目: | 2行目: | ||
局所探索法を実行する過程に確率的な振る舞いを加え局所最適解に陥らないようにした手法. ある確率で現在の解よりも悪くなるような移行も許し, その確率を温度というパラメータで制御する. アニーリングとは加熱炉内の固体の冷却過程における性質であり, この過程に発想を得ている. 1983年にカークパトリック (Kirkpatrick) らによって組合せ最適化問題の近似解法として提案された.シミュレーテドアニーリング法とも言う. | 局所探索法を実行する過程に確率的な振る舞いを加え局所最適解に陥らないようにした手法. ある確率で現在の解よりも悪くなるような移行も許し, その確率を温度というパラメータで制御する. アニーリングとは加熱炉内の固体の冷却過程における性質であり, この過程に発想を得ている. 1983年にカークパトリック (Kirkpatrick) らによって組合せ最適化問題の近似解法として提案された.シミュレーテドアニーリング法とも言う. | ||
| + | |||
| + | [[category:近似・知能・感覚的手法|あにーりんぐほう]] | ||
2008年11月6日 (木) 13:11時点における最新版
【あにーりんぐほう (simulated annealing)】
局所探索法を実行する過程に確率的な振る舞いを加え局所最適解に陥らないようにした手法. ある確率で現在の解よりも悪くなるような移行も許し, その確率を温度というパラメータで制御する. アニーリングとは加熱炉内の固体の冷却過程における性質であり, この過程に発想を得ている. 1983年にカークパトリック (Kirkpatrick) らによって組合せ最適化問題の近似解法として提案された.シミュレーテドアニーリング法とも言う.