最適解への収束
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/12/10 07:49 UTC 版)
任意の有限な問題に焼きなまし法を適用する場合、焼きなましスケジュールを調整してやれば、グローバルな最適解を得る確率が 1 に近づくことが知られている。しかし、理論上どうであれ、焼きなまし法で意味のある結果を得るには、解空間を十分に探索するための時間が必要ということである。
※この「最適解への収束」の解説は、「焼きなまし法」の解説の一部です。
「最適解への収束」を含む「焼きなまし法」の記事については、「焼きなまし法」の概要を参照ください。
ウィキペディア小見出し辞書の「最適解への収束」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ。
- 最適解への収束のページへのリンク
