ヒル クライミング アルゴリズムは、最適解が見つかるまで最初の候補解を徐々に変更する一種の検索アルゴリズムです。アルゴリズムは初期ソリューションから始まり、現在のソリューションを改善しようとする小さな変更またはステップの反復シリーズを作成します。各ステップで、アルゴリズムは新しいソリューションを評価し、それを受け入れるか、それを破棄して別の方向で別のステップを試みるかを決定します。このプロセスは、満足のいく解に到達するか、目的関数の特定のしきい値に到達するか、設定された回数反復するなどの停止基準が満たされるまで続きます。山登りアルゴリズムは、目的関数を最大化または最小化することを目標とする最適化問題で使用されます。確率的山登りを含むいくつかの変種があります。
発行日: