external-storage-area https://blog.hatena.ne.jp/external-storage-area/ 忘れん坊の外部記憶域 https://www.external-storage-area.com/ 技術屋の目線 組み合わせの種類(変数)が多く、どの組み合わせにすれば最適かという問題を「組み合わせ最適化問題」と言います。 もちろん全部の組み合わせを試せば最適解を見つけることができます。しかし変数の数が多くなればなるほど計算量は膨大となり、現実的では無くなっていきます。 勾配法 そのような場合に用いられる考え方が勾配法です。大雑把に言えば、「全パターン計算なんかやってられっか！もっと簡略化して計算量を減らしてやる！」という方法です。ちゃんとした説明は関数とか微分とかが出てきてややこしくなるのですが、そういうのは専門書でも読んでもらうとしてここでは図で見てみましょう。 黒丸のボールは計算結果です。一番低いと… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fwww.external-storage-area.com%2Fentry%2F2021%2F11%2F02%2F070924" 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/e/external-storage-area/20211101/20211101073057.png Hatena Blog https://hatena.blog 2021-11-02 07:09:24 rich https://www.external-storage-area.com/entry/2021/11/02/070924 1.0 100%