ナップサック問題と分枝限定法 📅 2020/12/29 · ☕ 7 min read · ✍️ Helve 分枝限定法は、組合せ最適化問題の解を効率的に求める手法である。組合せ最適化問題の1つであるナップサック問題を対象に、分枝限定法のアルゴリズムを示す。
等式制約付き最適化問題とラグランジュの未定乗数法 後編 📅 2020/12/28 · ☕ 2 min read · ✍️ Helve 等式制約付き最適化問題に対する、ラグランジュの未定乗数法についてまとめた。簡単な例題に対して、最適解が満たす幾何学的な意味を示す。
等式制約付き最適化問題とラグランジュの未定乗数法 前編 📅 2020/12/28 · ☕ 4 min read · ✍️ Helve 等式制約付き最適化問題に対する、ラグランジュの未定乗数法についてまとめた。 また、簡単な例題を用いて、最適解が満たす幾何学的な意味を示す。
ニュートン法による最適化とPythonによる実装 📅 2020/12/27 · ☕ 4 min read · ✍️ Helve ニュートン法による最適化アルゴリズムへの理解を深めるため、Pythonで実装した。
線形計画問題の主双対内点法 📅 2020/12/21 · ☕ 5 min read · ✍️ Helve 線形計画問題に対する主双対内点法 (primal-dual interior point method) についてまとめた。
LLE (Locally Linear Embedding) による非線形データの次元削減 📅 2020/12/9 · ☕ 4 min read · ✍️ Helve 非線形データを対象とする次元削減手法であるLLE (Locally Linear Embedding) について解説する。
ベイズ推論による多次元ガウス分布の学習 📅 2020/11/20 · ☕ 6 min read · ✍️ Helve ベイズ推論(ベイズ推定)への理解を深めるため、多次元ガウス分布の学習をPythonで実装した。