われがわログ

最適化アルゴリズムとかプログラミングについて書きたい

Optimization

捜索理論勉強メモ

完全に自分の勉強メモ。 静止目標に対する捜索活動の最適化についてまとめた。 参考書は下記の2つ。 コロナ社から出ている本の方が入門向けだが、省かれている部分もある。ただ、不完全定距離センサーの横探知確率や、同センサーの区域捜索に関する議論はコ…

最適制御問題の求解アルゴリズムの実装を公開しました

以下のページで、最適制御問題の数値解法の一つであるSCGRA (Sequential Conjugate Gradient-Restoration Algorithm)のMATLAB実装を公開しました。 github.com 最適制御問題の数値解法には非線形計画法に帰着させる直接法と、変分法に基づく間接法があり、こ…

分布推定アルゴリズムあるいは確率モデル遺伝的アルゴリズム

分布推定アルゴリズム(estimation of distribution algorithm: EDA)、あるいは確率モデル遺伝的アルゴリズム(probabilistic model-building genetic algorithm: PMBGA)と呼ばれる、ヒューリスティックな最適化アルゴリズムについて調べる機会があったの…

機械学習のための連続最適化 まとめ

機械学習のための連続最適化を読んでいる途中ですが、自分用にまとめます。

Introduction to Applied Linear Algebra まとめ

My Enigmaさんに触発されてIntroduction to Applied Linear Algebraを読んだのでそのメモ。 ベクトル、行列のあたりは知っていることが多かったので、最小二乗法だけまとめます。