https://helve-blog.com/tags/%E6%9C%80%E9%81%A9%E5%8C%96/ Recent content in 最適化 on Helve Tech Blog Hugo -- gohugo.io ja © 2019-2025 Helve Sat, 19 Oct 2024 13:00:00 +0900 https://helve-blog.com/posts/math/scip-option/ Sat, 19 Oct 2024 13:00:00 +0900 https://helve-blog.com/posts/math/scip-option/ 混合整数非線形問題を解くことができる最適化ソルバSCIPの主要オプションについて解説します。 https://helve-blog.com/posts/python/pyomo-set/ Sun, 30 Jun 2024 16:00:00 +0900 https://helve-blog.com/posts/python/pyomo-set/ Pythonの最適化モデリングツールPyomoで、パラメータや変数、制約式のインデックスを作成できるSetクラスとRangeSetクラスについて詳しくまとめました。 https://helve-blog.com/posts/math/ipopt-option/ Sun, 03 Sep 2023 17:30:00 +0900 https://helve-blog.com/posts/math/ipopt-option/ 非線形問題を解くことができる最適化ソルバIPOPTの主要オプションについて解説します。 https://helve-blog.com/posts/python/casadi-opti-callback/ Sat, 22 Jul 2023 10:30:00 +0900 https://helve-blog.com/posts/python/casadi-opti-callback/ 最適化フレームワークCasADiのOptiスタックでcallback関数を使って、最適化ソルバの各反復における解の推移を取得する方法をまとめました。 https://helve-blog.com/posts/python/casadi-vectorized-variables/ Sat, 03 Jun 2023 15:30:00 +0900 https://helve-blog.com/posts/python/casadi-vectorized-variables/ 最適化フレームワークCasADiのOptiスタックで、多変数の最適化を簡潔に記述するため、変数と制約をベクトル化する方法をまとめました。 https://helve-blog.com/posts/python/pyomo-scip/ Sun, 25 Dec 2022 16:00:00 +0900 https://helve-blog.com/posts/python/pyomo-scip/ Pythonの最適化モデリングツールPyomoで、混合整数非線形最適化 (MINLP) ソルバSCIPを利用する方法をまとめました。 https://helve-blog.com/posts/math/conditional-value-at-risk/ Sun, 18 Dec 2022 17:30:00 +0900 https://helve-blog.com/posts/math/conditional-value-at-risk/ CVaR (Conditional Value at Risk) によるリスクを評価したポートフォリオ最適化手法について、“Optimization Methods in Finance"を読んで勉強した内容をまとめました。 https://helve-blog.com/posts/math/augmented-lagrangian-method/ Sun, 20 Nov 2022 16:00:00 +0900 https://helve-blog.com/posts/math/augmented-lagrangian-method/ 等式制約あり最適化問題を扱う拡張ラグランジュ法をPythonで実装しました。 https://helve-blog.com/posts/python/casadi-direct-multiple-shooting/ Sun, 13 Nov 2022 14:30:00 +0900 https://helve-blog.com/posts/python/casadi-direct-multiple-shooting/ Pythonと最適化ライブラリCasADiを使って、Direct Multiple Shooting法と呼ばれる手法によって最適制御問題を解きました。 https://helve-blog.com/posts/python/pyomo-free-solvers/ Sun, 21 Aug 2022 10:30:00 +0900 https://helve-blog.com/posts/python/pyomo-free-solvers/ Pythonの最適化モデリングツールPyomoで利用できる無償の数理最適化ソルバと、その導入方法をまとめました。 https://helve-blog.com/posts/python/pyomo-numbers-of-variables-constraints-objectives/ Sat, 13 Aug 2022 20:00:00 +0900 https://helve-blog.com/posts/python/pyomo-numbers-of-variables-constraints-objectives/ Pythonの最適化モデリングツールであるPyomoで、最適化モデルに定義された変数や制約、目的関数の数を取得するには、nvariables(), nconstraints(), nobjectives()メソッドを用います。 https://helve-blog.com/posts/python/pyomo-model-components/ Sun, 10 Jul 2022 20:00:00 +0900 https://helve-blog.com/posts/python/pyomo-model-components/ Pythonの最適化モデリングツールであるPyomoで、modelに定義された変数や制約の情報を一括して取得する方法をまとめました。Pyomoの変数や制約がベクトル化された状態でも対応できます。 https://helve-blog.com/posts/python/pyomo-vectorized-constraints/ Sat, 02 Jul 2022 17:00:00 +0900 https://helve-blog.com/posts/python/pyomo-vectorized-constraints/ Pyomoで多変数の最適化を簡潔に記述するため、制約をベクトル化する方法をまとめました。 https://helve-blog.com/posts/python/pyomo-implicitly-replacing-warning/ Sat, 28 May 2022 15:00:00 +0900 https://helve-blog.com/posts/python/pyomo-implicitly-replacing-warning/ Pythonの最適化モデリングツールPyomoでImplicitly replacing the Component attributeという警告が表示される場合、Pyomoのモデルに重複した変数名や制約名が定義されています。異なる変数名や制約名にすることで、警告が表示されなくなります。 https://helve-blog.com/posts/julia/altro-sample-program/ Sat, 14 May 2022 16:30:00 +0900 https://helve-blog.com/posts/julia/altro-sample-program/ Julia製の経路最適化ソルバALTROを試してみるため、サンプルスクリプトを読み解いたメモを記事として残します。 https://helve-blog.com/posts/julia/install-altro/ Sat, 07 May 2022 18:00:00 +0900 https://helve-blog.com/posts/julia/install-altro/ Windows環境にJuliaと経路最適化ソルバALTROを導入する方法を備忘録として残します。 https://helve-blog.com/posts/python/open-tcp-error/ Sun, 30 Jan 2022 13:00:00 +0900 https://helve-blog.com/posts/python/open-tcp-error/ OpEnで発生するRust build of TCP interface failedエラーの解消方法を示します。 https://helve-blog.com/posts/python/casadi-direct-single-shooting/ Tue, 23 Nov 2021 19:30:00 +0900 https://helve-blog.com/posts/python/casadi-direct-single-shooting/ Pythonと最適化ライブラリCasADiを使って、Direct Single Shooting法と呼ばれる手法によって最適制御問題を解きました。対象とした例題は斜方投射（物体を斜め方向に上げる）で、指定の時刻・距離に物体を到達させる最小の初速度を求めます。 https://helve-blog.com/posts/math/direct-single-shooting/ Sun, 31 Oct 2021 10:00:00 +0900 https://helve-blog.com/posts/math/direct-single-shooting/ 最適制御問題を解く手法の1つである、Direct Single Shooting法のアルゴリズムをまとめた。 https://helve-blog.com/posts/math/panoc-model-predictive-control/ Sun, 03 Oct 2021 19:30:00 +0900 https://helve-blog.com/posts/math/panoc-model-predictive-control/ 非線形システムを対象としたモデル予測制御の最適化問題を解くPANOCというアルゴリスムについてまとめた。 https://helve-blog.com/posts/python/open-introduction/ Sat, 02 Oct 2021 16:15:00 +0900 https://helve-blog.com/posts/python/open-introduction/ Rust製の最適制御向け最適化ライブラリOpEnに入門するためチュートリアルの非線形計画問題を解いたので、備忘録を兼ねてまとめた。 https://helve-blog.com/posts/python/install-open/ Sat, 25 Sep 2021 20:00:00 +0900 https://helve-blog.com/posts/python/install-open/ Rust製の最適化ライブラリOpEnをWindows 10にインストールし、Pythonから使えるようにする。 https://helve-blog.com/posts/math/forward-backward-envelope/ Mon, 20 Sep 2021 22:30:00 +0900 https://helve-blog.com/posts/math/forward-backward-envelope/ Forward-backward envelope (FBE) に関する論文を読んだので、備忘録として残す。 https://helve-blog.com/posts/math/ipopt-print-level/ Wed, 05 May 2021 10:30:00 +0900 https://helve-blog.com/posts/math/ipopt-print-level/ 非線形最適化ソルバIPOPTのprint levelオプションによる、最適化計算の出力の詳細度合いについてまとめた。 https://helve-blog.com/posts/math/ipopt-output/ Sat, 24 Apr 2021 09:00:00 +0900 https://helve-blog.com/posts/math/ipopt-output/ 主双対内点法を用いた非線形最適化ソルバIPOPTのアウトプットの読み方を解説する。 https://helve-blog.com/posts/math/quasi-newton-method-python/ Sat, 06 Mar 2021 10:30:00 +0900 https://helve-blog.com/posts/math/quasi-newton-method-python/ 準ニュートン法による最適化アルゴリズムへの理解を深めるため、Pythonで実装した。 https://helve-blog.com/posts/python/pyomo-vectorized-variables/ Sat, 23 Jan 2021 13:00:00 +0900 https://helve-blog.com/posts/python/pyomo-vectorized-variables/ Pyomoで多変数の最適化を簡潔に記述するため、変数をベクトル化する方法をまとめた。 https://helve-blog.com/posts/python/casadi-minlp/ Wed, 20 Jan 2021 20:00:00 +0900 https://helve-blog.com/posts/python/casadi-minlp/ Pythonで自動微分・非線形最適化ライブラリCasADiと最適化ソルバBONMINを使って、混合整数非線形計画問題を解く方法をまとめた。 https://helve-blog.com/posts/python/casadi-nonlinear-programming/ Wed, 13 Jan 2021 18:00:00 +0900 https://helve-blog.com/posts/python/casadi-nonlinear-programming/ Pythonで自動微分・非線形最適化ライブラリCasADiと最適化ソルバIPOPTを使って、制約付き非線形計画問題を解く方法をまとめた。 https://helve-blog.com/posts/math/knapsack-problem-branch-and-bound/ Tue, 29 Dec 2020 00:00:00 +0900 https://helve-blog.com/posts/math/knapsack-problem-branch-and-bound/ 分枝限定法は、組合せ最適化問題の解を効率的に求める手法である。組合せ最適化問題の1つであるナップサック問題を対象に、分枝限定法のアルゴリズムを示す。 https://helve-blog.com/posts/math/lagrange-multiplier-with-equality-constraints-2/ Mon, 28 Dec 2020 12:00:00 +0900 https://helve-blog.com/posts/math/lagrange-multiplier-with-equality-constraints-2/ 等式制約付き最適化問題に対する、ラグランジュの未定乗数法についてまとめた。簡単な例題に対して、最適解が満たす幾何学的な意味を示す。 https://helve-blog.com/posts/math/lagrange-multiplier-with-equality-constraints-1/ Mon, 28 Dec 2020 00:00:00 +0900 https://helve-blog.com/posts/math/lagrange-multiplier-with-equality-constraints-1/ 等式制約付き最適化問題に対する、ラグランジュの未定乗数法についてまとめた。 また、簡単な例題を用いて、最適解が満たす幾何学的な意味を示す。 https://helve-blog.com/posts/math/primal_dual_interior_point_methd_nlp/ Sun, 27 Dec 2020 12:00:00 +0900 https://helve-blog.com/posts/math/primal_dual_interior_point_methd_nlp/ 非線形問題に対する主双対内点法のアルゴリズムについて解説する。 https://helve-blog.com/posts/math/newtons-method-python/ Sun, 27 Dec 2020 00:00:00 +0900 https://helve-blog.com/posts/math/newtons-method-python/ ニュートン法による最適化アルゴリズムへの理解を深めるため、Pythonで実装した。 https://helve-blog.com/posts/python/pyomo-gdp/ Thu, 24 Dec 2020 12:00:00 +0900 https://helve-blog.com/posts/python/pyomo-gdp/ PyomoでGDP (Generalized Disjunctive Programming) と呼ばれる最適化問題を解いた。GDPは論理的な制約を持つ最適化問題である。 https://helve-blog.com/posts/python/pyomo-couenne-nonconvex-minlp/ Thu, 24 Dec 2020 00:00:00 +0900 https://helve-blog.com/posts/python/pyomo-couenne-nonconvex-minlp/ PyomoというPythonライブラリと、Couenneという最適化ソルバを使って非凸の混合整数非線形計画問題 (MINLP) を解く方法をまとめた。 https://helve-blog.com/posts/python/pyomo-nonlinear-programming/ Wed, 23 Dec 2020 12:00:00 +0900 https://helve-blog.com/posts/python/pyomo-nonlinear-programming/ 最適化モデリングツールPyomoと、最適化ソルバIPOPTを使って非線形計画問題を解く方法をまとめた。 https://helve-blog.com/posts/python/pyomo-linear-programming/ Wed, 23 Dec 2020 00:00:00 +0900 https://helve-blog.com/posts/python/pyomo-linear-programming/ PyomoというPythonライブラリを使って線形計画問題を解く方法をまとめた。本記事では、Pyomoの導入方法と、問題の記述方法について示す。 https://helve-blog.com/posts/math/primal_dual_interior_point_methd_lp/ Mon, 21 Dec 2020 08:00:00 +0900 https://helve-blog.com/posts/math/primal_dual_interior_point_methd_lp/ 線形計画問題に対する主双対内点法 (primal-dual interior point method) についてまとめた。 https://helve-blog.com/posts/math/dual_problem_lp/ Mon, 21 Dec 2020 00:00:00 +0900 https://helve-blog.com/posts/math/dual_problem_lp/ 最適化でよく用いられる双対問題についてまとめた。 https://helve-blog.com/posts/math/gradient-descent-armijo/ Thu, 10 Dec 2020 00:00:00 +0900 https://helve-blog.com/posts/math/gradient-descent-armijo/ 最急降下法と直線探索手法を解説し、Pythonで実装する。