Local Search

Local Search

---

Local search: 더 나아질 수 없을 때까지 search 하는 것이며 fringe를 쓰지 않는다.

New successor: 로컬을 다른 지점으로 변경한다.

속도도 빠르고 메모리도 적게 잡아먹으나 해를 찾았다고 해서 optimal하지는 않을 수 있다.

Hill Climbing

---

Simple, general idea:

- 아무 곳에서나 시작한다.

- 반복: 가까운 곳에서 현재 위치보다 나은 곳이 있다면 그 곳으로 이동하고 나은 곳이 없다면 종료한다.

로컬을 어디서 시작하느냐에 따라 도달하는 Goal 지점이 달라진다. 그림상의 current state에서 시작한다면 local maximum에 도달하여 global maximum은 찾지 못하고 끝나게 된다.