algorithm - 勾配降下とヒルクライミングの行動の違い

Question

私は、これら 2 つのアルゴリズムの違いと、問題を解決する際の違いを理解しようとしています。私はアルゴリズムとそれらの内部を見てきました。すでにそれらを経験した他の人の話を聞くのは良いことです. 特に、同じ問題でどのように異なる動作をするかを知りたいです。

ありがとうございました。

Answer 1

違い

difference2 つの間の主なものは、direction極小値 (または極大値) に到達するために移動することです。

• では、のみをHill Climbing移動してから、関数の値を計算し、値が改善されたらそれを置き換えます。位置が改善される方向に移動できなくなるまで、ベクトルの 1 つの要素を変更し続けます。In the move は、いずれか 1 つに沿って移動するように視覚化できます。 one elementvector space3D sapceaxial directionx,y or z axis
• では、現在のポイントGradient Descentの方向にステップを実行して、(最大値の場合は正)negative gradientのポイントに到達します。minimaたとえば、 に3D Spaceなる方向need notにaxial direction。