54wy

直線探索(Line Search)

直線探索 直線探索 (Line Search) とは,最適化問題を解く過程で,解を進める方向を決定した後,その方向に沿って進む最適なステップサイズ(進行量)を見つける手法である. 直線探索は,最適化アルゴリズム(例えば,勾配法やニュートン法) の一部として使用され,解の収束を早めるために,探索する方向に沿って適切なステップサイズを決定する. なぜ「直線」というと,この探索方向が既に勾...

Spring 2Days Internship

期間:2025/02/27〜2025/02/28 内容:工場見学、部門個別説明会、懇親会など 感想 自動化工場の生産ラインを見学し、非常に感動しました。自社製のロボットやサーボモーターを活用して組み立てられた生産ラインで、自社製品を生産し、そのまま売上につなげている点がとても印象的でした。ほぼ無人の工場は24時間稼働しており、年間数万点以上の商品を世界中に供給しています。 生...

https://fmin.xyz/docs/methods/adaptive_metrics/CG.html

共役勾配法(Conjugate Gradient Method)

背景と動機 最急降下法では,評価関数が最も急に減る方向(負の勾配方向)を探索方向として使われるが,この方向が常に最適解に効率的に近づくとは限らない.実際,勾配方向は等高線に対して垂直であるが,それが最短経路になるとは限らないため,効率が悪くなる場合がある. 二次関数の場合の理論 以下のような二次形評価関数を考える: [f(x)=\frac{1}{2}(x-x^\ast)Q(x-x^\a...