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

出典: くみこみックス

版間での差分
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月.

表示