最適化:Optimization

python

ペナルティ関数法の概要とアルゴリズム及び実装例

ペナルティ関数法の概要 ペナルティ関数法(Penalty Function Method)は、制約付き最適化問題を制約なし最適化問題に変換する手法で、これにより、既存の制約なし最適化アルゴリズム(例えば、勾配法や"ニュー...
python

NSGA-II(Non-dominated Sorting Genetic Algorithm II)の概要とアルゴリズム及び実装例

NSGA-II(Non-dominated Sorting Genetic Algorithm II)の概要 NSGA-II(Non-dominated Sorting Genetic Algorithm II)は、多目的...
python

ニュートン法での特異点への対処方法について

ニュートン法での特異点への対処方法について "ニュートン法の概要とアルゴリズム及び実装について"でも述べているニュートン法は、非線形方程式の解を求めるための強力な手法だが、特異点(例: ヤコビ行列が特異または近似特異にな...
python

ニュートン法の導関数の計算における数値微分の代替手法について

ニュートン法の導関数の計算における数値微分の代替手法について ニュートン法では、関数\(f(x)\)の根を求めるために導関数\(f'(x)\)を用いるが、解析的に導関数を求めるのが難しい場合や、関数が数値的にしか与えられ...
python

ニュートン法のリスケーリングについて

ニュートン法のリスケーリングについて ニュートン法のリスケーリングは、数値最適化において収束速度を改善したり、特異点や局所最適解に関する問題を回避するために使用される手法の一つであり、リスケーリングは、最適化の計算過程で...
python

ニュートン法での線形収束を改善する方法について

ニュートン法での線形収束を改善する方法について "ニュートン法の概要とアルゴリズム及び実装について"でも述べているニュートン法は、特に凸最適化問題や非線形方程式の解法において非常に有力な手法だが、収束速度が線形にとどまる...
アルゴリズム:Algorithms

遺伝的アルゴリズムの概要と適用事例および実装例について

遺伝的アルゴリズムについて 遺伝的アルゴリズム(Genetic Algorithm, GA)は、進化的計算の一種で、自然界の進化プロセスを模倣して問題の最適化を行うための最適化アルゴリズムであり、最適化、探索、機械学習、...
python

自然勾配法の概要とアルゴリズム及び実装例について

自然勾配法の概要 自然勾配法(Natural Gradient Descent)は、"確率的勾配降下法(Stochastic Gradient Descent, SGD)の概要とアルゴリズム及び実装例について"で述べてい...
python

リーマン最適化のアルゴリズムと実装例について

リーマン最適化 リーマン最適化(Riemannian Optimization)は、通常の最適化手法をリーマン多様体上で行うアプローチとなる。 ここでの多様体とは「局所的には単純だが、全体的には複雑な空間」を表現す...
python

確率的勾配降下法(Stochastic Gradient Descent, SGD)の概要とアルゴリズム及び実装例について

確率的勾配降下法(Stochastic Gradient Descent, SGD)について 確率的勾配降下法(Stochastic Gradient Descent, SGD)は、機械学習や深層学習などで広く使用される最適化...
モバイルバージョンを終了
タイトルとURLをコピーしました