Zellij https://blog.hatena.ne.jp/Zellij/ 大人になってからの再学習 https://zellij.hatenablog.com/ 情報 数学 最適化問題を解くための探索アルゴリズムの1つに焼きなまし法というものがある。最急降下法のように、値が小さくなる方向に少しずつ探索を進めていくアルゴリズムでは、その出発点に依存して局所最適解に陥ることが多い。 その結果として、大域的最適解が求まらないという問題がある。この問題を解決して、最終的に大域的最適解が求まりやすくなるように改良したのが焼きなまし法。 考え方は単純で、「たまには解から遠ざかる方向にも進んでみよっか」というもの。常に値が小さくなる方向ではなくて、たまには逆向きに進んでみると、もっとよい解が見つかるのではないか、と考える。しかしながら、この「たまには」という言葉はあいまいすぎる… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fzellij.hatenablog.com%2Fentry%2F20120825%2Fp1" title="焼きなまし法 - 大人になってからの再学習" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/Z/Zellij/20130614/20130614111139.png Hatena Blog https://hatena.blog 2012-08-25 00:00:00 rich https://zellij.hatenablog.com/entry/20120825/p1 1.0 100%