스토캐스틱 힐 클라이밍과 첫 번째 선택 힐 클라이밍의 차이점은 무엇입니까?

Question

두 알고리즘은 모두 임의의 이웃을 계속 생성하고 현재보다 나은 상태의 이웃을 발견하면 선택합니다. 그래서 차이점은 무엇입니까?

어디에서나 언급되는 First Choice Hill Climbing은 후임이 많은 경우에 적합합니다. 그러나 실제로, 차이는 무엇입니까? 링크도

는 :

Stochastic hill climbing vs first-choice hill climbing algorithms

먼저 선택은 제 1 랜덤 이동을 수정 해 확률 임의로 주어진 움직임을 집어 언급된다. 구현의 차이가 여전히 보이지 않습니다. 도와주세요.

Answer 1

첫 번째 선택의 언덕 등반에서 더 나은 상태의 첫 번째 발견을 선택합니다. 예를 들어 현재 상태가 검색 공간에서 10,000 개의 이웃을 갖는 경우 그리고 현 상태는 여러 번 또는 처음 방문한 후 더 좋은 이웃 상태를 찾은 후 즉시 선택합니다.

확률적인 언덕 등반에서 항상 먼저 선택되는 것은 아닙니다. 예를 들어, 특정 주에서 여러 번 방문/생성 된 이웃이나 솔루션을 통해 5 개 더 나은 이웃/솔루션을 찾은 경우 현재 상태와 새로운 더 나은 솔루션 간의 확률에 따라 임의로 선택할 수 있습니다.