直線探索の使用例
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2015/11/10 05:19 UTC 版)
次の勾配法の例は、第4ステップで直線探索を用いている。 反復カウンターを とする。最小値の初期推定値を とする。 以下を反復する: 降下方向 を計算する。 を 上で最小化するような を決定する。 、 と更新する。 が十分小さくなるまで続ける。 第4ステップにおいては、 を解いて h の厳密な最小値を求める方法と、十分な減少が得られればよいとして大まかに最小化する方法がある。前者の例としては共役勾配法がある。後者は数多くの方法があるが、例えばバックトラック法やWolfe条件を用いた方法がある。 他の最適化法と同様に、直線探索は局所最小値を脱出するために焼きなまし法と組み合わせることができる。
※この「直線探索の使用例」の解説は、「直線探索」の解説の一部です。
「直線探索の使用例」を含む「直線探索」の記事については、「直線探索」の概要を参照ください。
- 直線探索の使用例のページへのリンク