シミュレーテド・アニーリング法
出典: くみこみックス
版間での差分
M (1 版) |
|||
| 6 行 | 6 行 | ||
<br> | <br> | ||
【出典】西久保 靖彦；基本システムLSI用語辞典，CQ出版社，2000年5月． | 【出典】西久保 靖彦；基本システムLSI用語辞典，CQ出版社，2000年5月． | ||
| - | + | <!-- 【著作権者】西久保 靖彦氏 --> | |
<br> | <br> | ||
<br> | <br> | ||
2009年3月13日 (金) 07:40の版
シミュレーテド・アニーリング法【Simulated Annealing Method】
金属の焼きなまし（アニーリング）の性質になぞらえてネーミングされた，組み合わせ最適化問題の解法アルゴリズムの一つ．LSI向けの自動配置ソフトウェアなどに利用されている．この方法は，組み合わせ最適化問題における局所最適解（最小解ではなく，ある領域での極小解）への収束を回避するため，極小解で条件をゆすって，もう一度極小値より少し大きな値から，最小値への最適解を求めていく．このように，設定条件を緩やかな条件から厳しい条件へ変えながら（金属を焼きなますごとく）何度も繰り返し最適化処理を実行し，最小解を求めていく．
【出典】西久保 靖彦；基本システムLSI用語辞典，CQ出版社，2000年5月．
