언덕 오르기 검색 편집하기
최신판 | 당신의 편집 | ||
30번째 줄: | 30번째 줄: | ||
==종류== | ==종류== | ||
+ | ===최초 선택 언덕 오르기 검색=== | ||
+ | 최초 선택 언덕 오르기 검색(First-Choice Hill Climbing)은 방문했던 이웃이거나 계산된 것이 아닌, 처음에 발견한 더 나은 상태를 선택한다. 즉, 최초 선택 언덕 오르기 검색은 무작위로 생성된 이웃에서 첫 번째로 더 나은 지역을 선택한다. 현재 상태보다 나은 후자가 생성될 때까지 후임자를 무작위로 생성하여 확률적 언덕 오르기 검색을 구현하는 것이다. 만약 현재 지역에 많은 이웃 즉, 후자가 있다면 최초 언덕 오르기 검색이 좋은 전략이 될 것이다.<ref name=스택오버플로우></ref> 예를 들면, 현재 상태가 검색 공간에서 10,000 개의 이웃을 갖는 경우나 현 상태가 여러번 또는 처음 방문한 후 더 좋은 이웃 상태를 찾은 후 즉시 선택한다.<ref name=확률대최초></ref> 최초 선택 언덕 오르기 검색은 현재 상태에 많은 이웃이 있는 경우 좋은 전략이 된다.<ref>user5492770, 〈[https://stackoverrun.com/ko/q/10698875 ''Stochastic hill climbing vs first-choice hill climbing algorithms'']〉, 《''stackoverrun''》, 2016-08-08</ref> | ||
===간단한 언덕 오르기 검색=== | ===간단한 언덕 오르기 검색=== |