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

出典: くみこみックス

シミュレーテド・アニーリング法【Simulated Annealing Method】

　金属の焼きなまし（アニーリング）の性質になぞらえてネーミングされた，組み合わせ最適化問題の解法アルゴリズムの一つ．LSI向けの自動配置ソフトウェアなどに利用されている．この方法は，組み合わせ最適化問題における局所最適解（最小解ではなく，ある領域での極小解）への収束を回避するため，極小解で条件をゆすって，もう一度極小値より少し大きな値から，最小値への最適解を求めていく．このように，設定条件を緩やかな条件から厳しい条件へ変えながら（金属を焼きなますごとく）何度も繰り返し最適化処理を実行し，最小解を求めていく．

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

【出典】西久保 靖彦；基本システムLSI用語辞典，CQ出版社，2000年5月．