ローカルミニマ

最適化問題において、アルゴリズムがローカルミニマに陥ってしまい、大域的最適解に到達できないことがある。

このグラフの形状では、複数のローカルミニマが存在するため、初期値によって結果が大きく異なる。

山登り法は、勾配を登ることで局所的な最適解を見つけるが、ローカルミニマから抜け出せないという欠点がある。