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