焼きなまし法
やきなましほう
名詞
標準
simulated annealing
作例 · 標準
焼きなまし法は、複雑な最適化問題に対して準最適解を求めるアルゴリズムとして広く用いられる。
幻辭AI · gemini-2.5-flash
巡回セールスマン問題の解決に、焼きなまし法を適用して効率的なルートを探索した。
幻辭AI · gemini-2.5-flash
焼きなまし法は、物理的なアニーリング過程を模倣しており、局所最適解に陥りにくい特徴がある。
幻辭AI · gemini-2.5-flash
ウィキペディア
焼きなまし法 は、大域的最適化問題への汎用の乱択アルゴリズムである。広大な探索空間内の与えられた関数の大域的最適解に対して、よい近似を与える。 S. Kirkpatrick、C. D. Gelatt、M. P. Vecchiらが1983年に考案し、1985年に V. Cerny が再発見した。
出典: 焼きなまし法 — ウィキペディア / CC BY-SA 4.0