スマートフォン用の表示で見る

勾配法

サイエンス

勾配法

こうばいほう

最適化問題アルゴリズムのうち、関数の勾配を使うアルゴリズムの総称。

ほぼ全ての勾配法アルゴリズムが最小解ではなく局所解を探索するアルゴリズムとなっている。そのため、多数の初期値から探索を行う必要がある。また、どのような局所解にたどり着くかは初期値の影響を受けるため、適切な初期値を選択する必要がある。