언덕 오르기

언덕 오르기 hill climbing의 개요

- 낯선 영역에서 흔한 문제 해결 방법은 현재 상태와 목표 상태 간의 차이를 줄이는것

-> 차이 감소법 difference reduction

 

언덕 오르기 hill climbing

- 차이 감소법 difference reduction과 동일

- 목표가 땅에서 가장 높은 지점이라 가정할때, 거기에 도달하는 방법은 항상 위로올라가는 단계를 밟는것

- 목표와 현재 상태간 차이를 줄이면서 문제 해결자는 목표를 향해 더 높은 단계를 밟아감

- 언덕 오르기는 계속 하다보면 가장 높은 지점 (전역 최대치, global maximum)인 목표보다 낮은 어떤 언덕의 꼭대기(지역 최대치, local maxima)에 도달할지 모르는 잠재적 위험을 가짐

=> 차이 감소가 반드시 문제 해결을 보장하는 것은 아님