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

出典: くみこみックス

2009年3月13日 (金) 07:50; Kumikomiadmin (会話 | 投稿記録) による版

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

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

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

表示